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OBJECT-ORIENTED GLOBAL RESOURCE CONFLICT RESOLVER 

Copyright Notification 

Portions of this patent application contain material that is subject to 
copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document, or the patent disclosure, as it 
appears in the Patent and Trademark Office. All other rights are expressly 
reserved. 


Field of the Invention 

This invention relates to the configuration of computer systems and, 
more particularly, to an object-oriented apparatus and a method for assigning 
computer system resources to a plurality of I/O devices coupled to the 
computer system while avoiding conflicts among the devices for the 
resources. 


Background of the Invention 

A typical computer system is comprised of a variety of interconnected 
computer hardware components and devices. The terms “computer hardware 
components,” “hardware components,” "peripheral devices" or simply 
“devices” all refer to individual electronic devices which are coupled together 
to provide the computer system. For example, the computer keyboard, 
mouse, monitor, printer, hard disk drives, floppy disk drives, memory boards 
and the like constitute such devices. Many of these components are mounted 
on a printed circuit board generally referred to as a “planar” or a 
“motherboard,” 

In many conventional architectures, the various components are 
connected together by means of a system bus which defines a medium over 
which information is transferred between the components. The system bus 
typically includes data, address and control lines which carry data, address 
and control information between the various system components. For 
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example, an interrupt signal may be sent from one or more of the peripheral 
devices over the control lines of the system bus to the processor. 

The system bus and some basic hardware components connected to 
the system bus form an integrated system which is generally contained on the 
5 motherboard. In many personal computer systems, the system bus is 
connected to an extension called an “expansion” bus and the motherboard 
typically has one or more slots or connectors on the expansion bus, which 
connectors are referred to as “expansion slots” or “expansion connectors." 

To enhance the performance of the computer system, additional 
10 hardware components on printed circuit boards referred to as "device 
expansion boards”, “device expansion cards”, “expansion boards" or 
“expansion cards" can be plugged into the expansion slots. Depending upon 
the particular architecture of the computer system bus, an expansion card 
may constitute a bus adapter which has its own bus and slots. Other 
15 expansion cards can then be plugged into these latter slots. 

Expansion cards are generally coupled to a computer system to 
enhance the capabilities or performance of the computer system. For 
example, one type of expansion card is a memory expansion card which may 
be used to increase the amount of random access memory (RAM) available 
20 for use by the processor of the computer system. Other expansion cards 
include sound cards, SCSI bus adapters, graphics accelerator cards and 
others. 

Many expansion cards can be customized or configured by setting the 
values, of one or more parameters. In some cards, the values are set 
25 manually by changing jumpers of switches located on the boards. In other 
cases, the parameters are set either manually or automatically by software. 
More particularly, the computer system is typically controlled and coordinated 
by a software program called a computer operating system (e.g. MS-DOS, 
OS/2, etc...). Each device connected to the system bus interacts with the 
30 computer operating system through another software routine called a device 
driver. The device driver receives commands from the operating system and 
uses the commands to control the devic . 


2 
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In th cas where device parameters are set by software, the d vice 
driver can often access the device parameters which parameters may be 
stored in the device itself, in the computer memory or in other portions of the 
computer system. The device parameters can then be set manually through 
the device driver software. In other cases, the device parameters are set 
automatically be means of configuration software which interacts with the 
driver software. 

Device drivers are provided as part of the computer operating system 
software for devices which are typically found in a conventional computer 
system. For example, operating system software typically includes device 
drivers for the computer keyboard, monitor, hard and floppy disk drives, and 
communication ports. Since there are so many different I/O expansion device 
configurations, these devices have device-specific device drivers which 
typically are not provided as part of the operating system software, but 
instead are stored as separate files. Such individual device drivers are 
generally referred to as installable device drivers since they must be explicitly 
installed in the system memory before the associated device can be used. 

For example, in a computer which executes the MS-DOS operating 
system, an installation command for a particular installable device driver could 
be added to a boot file named "config.sys” which file is stored in a memory of 
the computer. When the computer processor initiaily begins executing the 
MS-DOS operating system, the processor executes the commands contained 
in the config.sys file. When device driver commands are included in this file, 
the processor executes the installation command for the installable device 
driver which loads the installable device driver into memory thereby providing 
access to the device. Alternatively, an application program which needs 
access to the device could load the driver during its initialization phase. 

In addition to physically inserting an expansion card, installing the 
device driver and setting device parameters, in many cases it is also 
necessary to allocate computer resources to the expansion card. The term 
“computer resource” or more simply “resource” refers to anything within a 
comput r system which either occupies memory of the computer system or 
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which is required to allow the computer system to perform a particular 
function. To print a page of a document, for example, certain resources such 
as character font s ts, glyph sets, point tables, brush tables, user defined 
graphic images and data that describes a page to be printed may be required 
5 to perform a print function. Thus, such resources may be referred to as 
printer resources. 

Expansion cards also provide I/O functions to the computer system. 

An I/O function is provided by a discrete device that is independently 
assigned I/O resources. Examples of I/O Functions are. Serial Port, SCSI 
10 port. Floppy, etc. I/O functions require I/O resources, which include, but are 
not limited to, computer memory space, I/O registers, interrupt signal lines, 
interrupt levels, interrupt sockets, direct memory access (DMA) channels, 
etc., which allow the I/O hardware components to operate with the computer 
system. Generally, the term I/O function is used in the discussion which 
15 follows rather than I/O device, since a single physical device or card may 
have several I/O functions implemented on it. Consequently, a function 
corresponds to a logical device rather than a physical device. 

The computer resources are often allocated to the I/O expansion 
boards in the same manner as hardware component parameters are set. For 
20 example. In some cases, resources can be allocated or selected manually, 
while in other cases, automatic configuration software allocates the 
resources. 

More specifically, many personal computers utilize a system bus 
architecture referred to as the industry standard architecture (ISA) bus 
25 architecture. The ISA bus architecture has been Implemented in a very large 
number of IBM and IBM-compatible personal computers. Computers 
employing the ISA bus architecture require the allocation of system resources 
such as memory, I/O address spaces, direct memory access (DMA) channels, 
interrupt request lines and interrupt levels among multiple ISA expansion 
30 cards in the system. 

The types of expansion cards which may be used in computer systems 
having an ISA architecture may be divided into the following six categori s: 


4 
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(1) manually-configured ISA cards; (2) manually-configured motherboard 
devices; (3) manually-configured local bus cards; (4) auto-configuration ISA 
cards; (5) p ripheral component interconnect (PCI) cards; and (6) PCMCIA 
cards. Auto-configuration ISA cards include mechanisms for card 
5 identification, resource usage determination, conflict detection and conflict 
resolution. This capability allows compatible operating system software to 
automatically identify and configure auto-configuration ISA cards without 
manual user intervention. 

The conventional ISA standard, however, does not define any 
10 hardware or software mechanism for ailocating system resources. Thus, 

expansion cards and motherboard devices which conform to the ISA standard 
may not include any on-board mechanisms for card identification, resource 
usage determination, conflict detection or conflict resolution. This can lead to 
problems in assignment of system resources. 

15 For example, depending upon the particular operating system (e.g. 

MS-DOS, WINDOWS, OS/2, WINDOWS 95 etc...) controlling the computer, it 
may be necessary to assign an interrupt line to a particular device. Often, 
each device requires a unique interrupt line. For example, a serial 
communication board instailed on a computer operating with a WINDOWS 
20 graphical user interface must have a unique interrupt line coupled thereto. 
That is, no other device which is operating simultaneously can have the same 
interrupt line assigned to it. 

In conventional systems, a user must examine the configuration of 
each installed device to determine which, if any. interrupt line each device is 
25 using and which Interrupt lines are unused. The user then selects an unused 
interrupt line to couple to the serial communication board. The selection of 
the interrupt iine may be implemented on the ISA card manually by 
connecting so-called jumper wires (or more simply Jumpers), opening or 
closing particular terminals of dual in-line pin (DIP) switches which are located 
30 on the expansion cards, or via the device driver. Thus, a user must devote a 
relatively large amount of time to configuring a conventional ISA card. 


5 
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In addition to the abov , the configuration files of the computer system 
may also need to b updated to allow the computer system to recognize that 
an additional device has been added to the computer system. When a 
problem does arise, users typically must manually resolve resource 
allocations by referring to documentation provided by the manufacturer of the 
expansion card involved in the resource allocation. 

A problem, referred to as a resource conflict, can arise however, if two 
or more devices simultaneously attempt to use the same computer system 
resource, such as the same, or overlapping, memory regions of the same 
memory device. When such a resource conflict occurs, one or more of the 
devices involved in the conflict may not operate correctly or the computer 
system may not operate correctly or may even stop operating altogether (i.e., 
the computer system becomes "hung-up”). This problem is particularly acute 
when resources must be manually allocated. In this latter case, the user may 
be unsophisticated and not able to properly allocate resources. Many 
computer systems come preconfigured with I/O devices such as a mouse, 
communication ports, etc. and resources are already allocated when the user 
receives the system. In these cases, it may be difficult for the user to 
ascertain which resources are already allocated even if the user is 
sophisticated enough to allocate resources. 

In order to assist the user in manually selecting free resources, some 
expansion cards come with resource checking programs that attempt to 
determine which resources are already in use. These programs are run 
before a user physically inserts an expansion card and generally identify 
resources which are not in use and which would satisfy the requirements of 
the card. One problem which arises with such programs is that, often, the 
resources are not in use when the checking program is run because the card 
which uses the resources is not active. Therefore, a resource shows up as 
free, when it is not. Later, when ail cards are active, a resource conflict 
occurs. 

In conventional computer systems, when a resource conflict arises, a 
user must ascertain the cause of the r source conflict by determining which 
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computer system r source is being accessed by each device and which 
devices are attempting to access the same resource. Once the user has 
ascertained the cause of the resourc conflict, the user must then devise a 
plan to resolve the resource conflict. This is often a time consuming effort, 
since the user must determine which computer resources each device in the 
computer system uses, often by trial and error, and then reassign available 
computer resources to devices involved in the resource conflict: 

In addition to ISA cards, some computer systems employing an ISA 
architecture are provided having expansion slots which handle additional bus 
architectures. For example, some expansion slots are referred to as local bus 
slots and accommodate a "local bus" card. Local bus slots typically accept 
expansion cards such as video adapter cards or mass storage cards. Cards 
conforming to this architecture have an internal bus structure that allows 
information to be transferred between components on the card without 
involving the system bus. Use of the internal local bus improves the 
performance of the computer system. Generally, computer systems 
employing the ISA architecture can operate with a variety of local bus 
architectures including but not limited to the video electronics standards 
association (VESA) bus architecture. However, many of the local bus 
architectures do not include any mechanism for identification and automatic 
configuration of the cards plugged into their slots. That is, many expansion 
cards employing local bus architecture cards are not auto-configuration 
expansion cards. 

Rather, such local bus cards are typically configured manually by 
connecting jumper wires and setting DIP switches, as is done with expansion 
cards which conform to the conventional ISA standard. Since conventional 
ISA cards and manually-configured local bus cards are configured in the 
same manner, these types of cards will collectively be referred to herein as 
"manual I/O expansion cards” or "manually-configured I/O expansion cards." 

One local bus architecture referred to as a Peripheral Component 
Interconnect (PCI) architecture accepts expansion cards which conform to a 
PCI standard. Expansion cards which conform to th PCI standard are auto- 
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configurable in that th y include mechanisms for card identification and 
resource usage determination. 

In addition in some computers, a motherboard may be provided having 
a socket which accepts an expansion card that conforms to a PCMCIA 
standard. Expansion cards conforming to the PCMCIA standard can be 
inserted into a system still having power applied thereto (i.e. the computer 
system need not be turned off while the PCMCIA expansion card is coupled 
to the computer). Furthermore, expansion cards conforming to a PCMCIA 
standard can be configured with software rather than via jumper wires and 
DIP switches. Thus, computer systems which only include expansion cards 
which conform to either the auto-configurable ISA, PCI or PCMCIA standards 
are fully auto-configurable. 

Some computer systems, however, include expansion cards which 
conform to the manually-configured ISA and local bus standards as well as 
expansion cards which conform to the auto-configurable ISA, PCI or PCMCIA 
standards. Thus, such computer systems require some user Intervention in 
configuring the manually-configured I/O expansion cards. 

Computer systems which accept manually-configured I/O expansion 
cards require some mechanism to specify to the operating system software 
the configuration information for such expansion cards. Certain manually- 
configured expansion cards may be identified by device-specific probing 
techniques. That is, configuration information of the expansion card may be 
determined by reading and writing to device specific hardware ports of the 
expansion card. However, such probing techniques are not always reliable. 
Furthermore, some expansion cards are not compatible with probing 
techniques. Thus, conventional techniques for configuring devices in 
computer systems having an ISA bus architecture either use a configuration 
file in memory to specify the resource assignment information or hard code 
the resource assignment information into the corresponding device drivers. 

In the case of expansion boards which incorporate an additional bus 
architecture, a program called a resource manager is used to store and 
manage the configuration and resource allocation information for the d vie s 
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plugged into th additional bus. A problem arises, however, in that, in 
conventional systems, a separate resource manager is used for each different 
type of xpansion bus. For example, in a computer system having both a 
Peripheral Component Interconnect (PCI) bus and a Personal Computer 
Memory Card Interface Association (PCMCIA) bus, the resources used by the 
PCI expansion card and the resources used by PCMCIA expansion card 
would be managed by separate resource managers located on each 
expansion card. These separate resource managers typically do not share 
information and thus neither resource manager contains any information as to 
which resources the other resource manager is using, leading to possible 
resource conflicts. 

It would, therefore, be desirable to provide a system which 
automatically detects and resolves resource conflicts between two or more 
devices in the computer system. Such resource conflicts may occur, for 
example, between two devices coupled to the motherboard via an expansion 
card or between a device on the motherboard and a device on an expansion 
card. 


Summary of the Invention 

In accordance with the present invention, a single resource manager 
assigns system resources to all hardware devices in the computer system, 
including hardware devices that are both “plug and play” software 
programmable, hardware devices that are manually-configurable and the 
system motherboard. The resource manager includes a conflict resolver 
module which resolves conflicts which arise in the computer system over the 
allocation of system resources. Such system resources include, but are not 
limited to, memory ranges, input-output (I/O) register ranges, interrupt request 
lines and direct memory access (DMA) channels. 

Resource requirements for each device are obtained by recognizer 
objects which are customized versions of standardized objects that are part of 
the resource resolver framework. Resource requirements are automatically 
obtained from cards which contain on-board memories. Requirements for 
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manual cards are obtained from a pre-programmed database which may 
contain information generated by board manufacturers. All resource 
requirements are encapsulated in resource usage objects which hav a 
standard interface that works with the global resource resolver. The resource 
usage objects also encapsulate resource assignments generated by the 
global conflict resolver and thus contain complete information regarding 
resources for each device. The resource usage objects are stored in a 
hardware configuration database by recorder objects which are specialized 
for each device. The stored resource usage objects can be used both during 
system booting and during manual system reconfiguration. 

In accordance with a further aspect of the present invention, a method 
for identifying system resources and devices involved in a resource conflict 
includes the steps of identifying each expansion bus coupled to the computer 
system; identifying, for each of the expansion buses, each expansion card 
coupled thereto: identifying each of the I/O functions on each of the 
expansion cards; identifying each of the resource requirements on each of the 
expansion cards; registering each of the resource requirements for each of 
the I/O functions on each expansion card with a resource conflict resolver 
module and computing conflict-free resource assignments from the resource 
requirements registered with the resource conflict resolver module. 

In a preferred embodiment, the resource conflict resolver module uses 
object oriented programming (OOP) techniques. In such an embodiment, a 
single I/O resource conflict resolver object is created for all devices in the 
computer system by instantiating the conflict resolver object from a conflict 
resolver class. 


Brief Description of the Drawings 
Figure 1 is a block diagram of a computer system having a resource 
manager with a resource conflict resolver which operates in accordance with 
the present invention; 

Figure 2 is a schematic block diagram illustrating the components of a 
resource manager and their relationship to other syst m components. 
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Figure 3 is a schematic block diagram of th interaction between 
resource manager objects which are involved in the assignment of resources 
and resolution of conflicts which occur during th initial installation of a 
manually-configured card; 

5 Figure 4 is a schematic block diagram of the interaction between 

resource manager objects which are Involved in the assignment of resources 
and resolution of conflicts which occur during the initial installation of a ^'plug 
and play” card; 

Figure 5 is a schematic block diagram of the interaction between 

10 resource conflict resolver objects which are involved in the assignment of 
resources and resolution of conflicts which occur during system boot up; 

Figure 6 is a schematic block diagram of the interaction between 
resource conflict resolver objects which are involved in the assignment of 
resources and resolution of conflicts which occur during system boot up; 

15 Figures 7-11 are a series of Booch diagrams illustrating the 

relationships between classes in an expansion bus framework which can be 
used to model expansion buses in a computer system; 

Figure 12 is an illustrative flowchart showing an overview of the 
resource conflict resolution process; 

20 Figure 13 is an illustrative flowchart showing the method by which a 

collection of possible resource assignments are built from the card objects; 

Figures 14A and 14B, when placed together form an illustrative 
flowchart showing the method by which conflicts are resolved; 

Figure 15 is a Booch diagram illustrating cjass relationships concerning 

25 the function resource assignment classes; 

Figure 16 is a Booch diagram illustrating class relationships 
concerning the possible I/O resource assignment classes; 

Figure 17 is a Booch diagram illustrating class relationships concerning 
the configuration recorder classes; 

30 Figures 18A and 18B are Booch diagrams illustrating class 

relationships concerning the configuration option retriever classes; 
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Figure 19 is a Booch diagram illustrating class relationships concerning 
manual I/O card class s; 

Figure 20 is a Booch diagram illustrating class relationships concerning 
card recognizer classes: 

5 Figures 21A and 21B are Booch diagrams illustrating class 

relationships concerning configuration recorder classes: 

Figure 22 are Booch diagrams illustrating class relationships 
concerning manual, plug-and-play and PCI card classes: 

Figure 23 is a Booch diagram illustrating class relationships concerning 
10 function resource classes: and 

Figure 24 are Booch diagrams illustrating class relationships 
concerning various miscellaneous classes. 

Detailed Description of the Preferred Embodiment 
15 Referring now to Figure 1, a computer 100 includes a central 

processing unit 102 which may be one or more conventional microprocessors 
interconnected via a system bus 122. The computer 100 may be, for 
example, an IBM® or IBM® compatible computer or alternatively computer 
100 may be an Apple® Macintosh® computer or an Apple® compatible 
20 computer. Thus, the computer 100 typically has stored in memory 112 
thereof a computer operating system such as the IBM OS/2® operating 
system, the Apple System/7® operating system a DOS operating system or a 
WINDOWS® operating system. 

Also coupled to system bus 122 are a plurality of devices including a 
25 random access memory (RAM) 112, a read only memory (ROM) 114, a hard 
disk drive 116, a keyboard 126, a mouse 128 and monitor 146. Each 
hardware device in computer 100 has a controller which is coupled between 
the hardware device and the system bus 122, A controller is attached to the 
actual peripheral device and operates the device on behalf of the processor. 
30 Thus, a keyboard/mouse controller 124 is coupled between system bus 122 
and the keyboard 126 and mouse 128. Similarly, a hard disk controller 120 is 
coupled between the system bus 122 and the hard disk drive 116 and video 


12 



wo 99/39268 


PCT/US99/01740 




controller 144 is coupled between system bus 122 and monitor 146. Also, 
coupled to syst m bus 122 is a memory controller 104, a bus controll r 106, 
and an interrupt controller 108. A DMA controller 130 can be used to control 
direct data transfers into memory 112. 

5 Processor 102 operates devices by programming the respective 

controllers. For example, the hard disk drive 116 is connected to the hard 
disk controller 120 which is programmed by processor 102. Each controller 
120,124 and 144 includes internal registers used to program the respective 
device. Command operations, status operations, and data transfers with the 
10 device, are initiated by programming of the controller through its registers. 

Controllers also contain device buffers for data transfer. For example, 
the hard disk controller 120 contains registers for programming hard disk 
operations and a disk buffer. When a read operation occurs, the processor 
102 programs the controller 120 to perform a read from the hard disk drive 
15 116. The controller 120 initiates the operation and reads the data to the disk 

buffer within the controller 120. The data in the disk buffer are later 
transferred across the bus 122 to a memory location specified in the read 
request to the device driver. 

Each of the controilers 120,124 and 130 and system bus 122 are 
20 physically located on a motherboard 111. Also coupled to bus 122 and 
located on the motherboard are a plurality of expansion slots 150A-150N. 
Various expansion cards 140A -MON may be inserted into the expansion 
slots 150A. For example, the video controller 144 may be coupled to system 
bus 122 via an expansion slot 150B. Likewise a plurality of bus adaptors 
25 142A - 142N, may also be coupled to system bus 122 by inserting the 

appropriate cards into slots 150C - 150N. An expansion bus 138A-138N may 
be inserted into each of the bus adapters 142A and 142N. Coupled to each 
expansion bus may be a plurality of devices such as an I/O device 132 and 
CD ROM 134 and additional memory 136. 

30 In accordance with the present invention, computer 100 also includes a 

resource manager 110 which identifies and resolves system resource 
conflicts that aris within the computer 100. It should be noted that comput r 
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100 includes the single resource manager 110 which manages ach 
expansion card 140A - 140N, each expansion bus 138A - 138N and 
expansion cards, such as cards 132,134 and 136 on th exapnsion busses 
coupled to the computer system 100. Thus, if expansion bus 138A 
5 corresponds to an ISA expansion bus and expansion bus 138N corresponds 
to a PCMCIA expansion bus, resource manager 110 still managers the 
system resources used by each of the expansion buses 138A, 138N. Since 
computer 100 includes only the single resource manager 110, resource 
manager 110 tracks both the system resources and the devices attempting to 
10 access the system resources on all of the expansion cards and buses 
coupled to the computer 100. 

In a preferred embodiment, the present invention may be implemented 
with “object-oriented” computer programming techniques. Object-oriented 
computer programming techniques involve the definition, creation, use and 
15 destruction of software entities referred to as “objects." Each object is an 

independent software entity comprised of data called “attributes” and software 
routines called “member functions” or “methods” which manipulate the data. 
One characteristic of an object is that only methods of that object can 
change the data contained in the object. The term "encapsulation” describes 
20 the concept of packaging the data and methods together in an object. 

Objects are thus said to encapsulate or hide the data and methods included 
as part of the object. Encapsulation protects an object's data from arbitrary 
and unintended use by other objects and therefore prevents an object's data 
from corruption. 

25 To write an object-oriented computer program, a computer 

programmer conceives and writes computer code which defines a set of 
“object classes" or more simply “classes.” Each of these classes serves as a 
template which defines a data stmcture for holding the attributes and program 
instructions which perform the method of an object. Each class also includes 
30 a means for creating an object from the class template. The means for 
creating is a method referred to as a “constructor. “ 
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When a processor of a computer executes an object oriented computer 
program, the processor generates objects from the class information using 
the constructor m thods. During program execution, one object is 
constructed, which object then constructs other objects which may, in turn, 

5 construct other objects. Thus, a collection of objects which are constructed 
from one or more classes form the executing computer program. 

Inheritance refers to a characteristic of object oriented programming 
techniques which allows software developers to re-use pre-existing computer 
code for classes. The inheritance characteristic allows software developers 
10 to avoid writing computer code from scratch. Rather, through inheritance, 
software developers can derive so-called subclasses that inherit behaviors 
from base classes. The software developer can then customize the data 
attributes and methods of the subclasses to meet particular needs. 

With a base-class/sub-class relationship, a first method having a 
15 particular name may be implemented in the base-class and a second different 
method with the same name may be implemented differently in the sub-class. 
When the program is executing, the first or second method may be called by 
means of a statement having a parameter which represents an object. The 
particular method which is called depends upon whether the object was 
20 created from the class or the sub-class. This concept is referred to as 

polymorphism. 

For example, assume a computer program includes a class called 
Employee. Further assume that class Employee includes a member function 
which defines a series of method steps to be carried out when a worker 
25 retires from the company. In an object-oriented implementation, the retire 
method is automatically inherited by sub-classes of class Employee. Thus if 
a class called Executive is a sub-class of the class called Employee, then 
class Executive automatically inherits the retire method which is a member 
function of the class Employee, 

30 A company or organization, however, may have different methods for 

retiring an employee who is an executive an employee who is not an 
executive. In this case, the sub-class Executive could include its own retir 
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method which is perform d when retiring an employee who is an executive. 

In this situation, the method for retiring executive employees contained in the 
Executive class overrides the method for retiring employees in general 
contained in the Employee class. With this base class/subclass arrangement 
another object may include a method which invokes a retirement method. 

The actual retirement method which is invoked depends upon the object type 
used in the latter call. If an Executive object type is used in the call the 
overriding retirement method is used. Otherwise the retirement method in 
the base-class is used. The example is polymorphic because the retire 
operation has a different method of implementation depending upon whether 
the object used in the call is created from the Employee class or the 
Executive class and this is not determined until the program runs. 

Since the implementation and manner in which data attributes and 
member functions within an object are hidden, a method call can be made 
without knowing which particular method should be invoked. Polymorphism 
thus extends the concept of encapsulation. 

Object-oriented computer programming techniques allow computer 
programs to be constructed of objects that have a specified behavior. 

Several different objects can be combined in a particular manner to construct 
a computer program which performs a particular function or provides a 
particular result. Each of the objects can be built out of other objects that in 
turn can be built out of other objects. This resembles complex machinery 
being built out of assemblies, subassemblies and so on. 

For example, a circuit designer would not design and fabricate a video 
cassette recorder (VCR) transistor by transistor. Rather, the circuit designer 
would use circuit components such as amplifiers, active filters and the like 
each of which may contain hundreds or thousands of transistors. Each circuit 
component can be analogized to an object which performs a specific 
operation. Each circuit component has specific structural and functional 
characteristics and communicates with other circuit components in a 
particular manner. The circuit designer uses a bill of materials which lists 
each of the different types of circuit components which must be assembled to 
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provide the VCR. Similarly, computer programs can b ass mbled from 
different types of objects each having specific structural and functional 
charact risties. 

The term “client object,” or more simply "client,” is any object that uses 
the resources of another object which is typically referred to as the “server 
object” or "server.” The term "framework” can refer to a collection of inter¬ 
related classes that can provide a set of services (e.g. services for securities 
and bond trading) for a particular type of application program. Alternatively, a 
framework can refer to a set of inter-related classes that provide a set of 
services for a wide variety of application programs (e.g. foundation class 
libraries for providing a graphical user interface for a Windows system). A 
framework thus provides a plurality of individual classes and mechanisms 
which clients can use or adapt. 

An application framework refers to a set of classes which are typically 
compiled, linked and loaded with one particular application program and 
which are used by the particular application program to implement certain 
functions in the particular application program. A system framework, on the 
other hand, is provided as part of a computer operating system program. 
Thus, a system framework is not compiled, linked and loaded with one 
particular application program. Rather, a system framework provides a set of 
classes which are available to every application program being executed by 
the computer system which interacts with the computeroperating system. 

Resource manager 110, and its components, will be described in 
detailed below in conjunction with Figures 2-17. In summary, resource 
manager 110 detects and resolves resource usage between I/O functions on 
different buses in computer system 100. After detecting the existence of a 
resource conflict, the resource manager 110 computes a conflict-free set of 
system resource allocations between all I/O functions in the computer system 
regardless of the type of expansion bus or the type of cards plugged into the 
busses. Resource manager 110 assists in booting the computer’s I/O system 
by dynamically instantiating configuration recorders for the expansion cards 
and motherboard in an ISA system. Bus systems with only plug & play cards 
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are fully auto-configurable. However, it is r cognized that manually-configured 
cards such as manual I/O cards and system board devices may coexist with 
auto-configurable cards in the same system. Such systems require some user 
intervention in configuring the manually-configured cards. 

Figure 2 is a schematic block diagram illustrating the components of 
computer 200 including the components of resource manager 110 and their 
relationship to other system components. In figure 2, elements which 
correspond to those in Figure 1 are given corresponding numbers. For 
example, system bus 122 illustrated in Figure 1 corresponds to system bus 
222 in Figure 2. 

In order to compute and manage conflict-free resource assignments, 
the resource manager 110 includes a resource conflict resolver module 220. 

A bus/card recognizer system 270 coupled to the resource conflict resolver 
module 220 recognizes the expansion cards 140A - MON and busses 138A - 
138N connected to the system, and, retrieves information from those busses 
and cards which store, on-board, resource requirements, such as plug and 
play cards. Some cards do not contain on-board storage for resource 
requirements and a configuration option database 206 is used to store the 
resource requirements for the I/O functions on these expansion cards. 
Illustratively, the configuration option database 206 is a persistent database in 
which entries may be created during the installation of a manually-configured 
I/O expansion card by the user, or by a setup program run by the user during 
installation of the card. The setup program installs configuration information 
provided by the card manufacturer in the database 206. The bus/card 
recognizer system 216 retrieves information from the configuration option 
database 206 for those busses and cards which do not store resource 
requirements. 

The configuration of the motherboard 111 is determined by a 
motherboard configuration recognizer 210 which includes a slot identifier 
mechanism (not shown) for creating a hardware interface identifier for each of 
the expansion slots 150A - 150N on the system bus 122. The bus/card 
recognizer syst m uses the slot identifiers as keys to regist r the resource 
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requirements for the I/O functions on the expansion cards 140A - MON with 
the resource conflict resolver module 274. 

As described in detail below, the resource conflict resolver module 220 
uses the bus/card information from the recognizer system 216 to generate a 
set of conflict-free resource assignments. If the resource conflict resolver 
module 220 encounters conflicts while producing such an assignment, it 
generates information, such as an identity of the conflicting resources, a 
conflicting period, an identity of conflicting I/O functions, etc..., which 
information is encapsulated in a resource conflict object 221 provided by the 
I/O resource conflict module 220 to the user. 

Once the resources have been assigned by means of the inventive 
system, the various assignments are stored by the card configuration 
recorder system 214 in a hardware configuration database 204. The 
configuration of the motherboard is recorded in database 204 by the 
motherboard configuration recorder 208. As will be described below in detail 
the hardware configuration database 204 is used by the computer boot 
system 202 during subsequent boots to determine which recognizers to 
construct and to retrieve previously-stored resource assignments. 

If the resource manager 170 is implemented via the aforementioned 
object oriented programming techniques, then the bus recognizer system 216 
and recorder system 208 and 214 can be implemented as parts of 
frameworks which generally describe the behaviors of the various busses and 
cards. For example, an expansion bus framework can include a set of 
classes that represent the general behavior of various expansion buses. For 
a specific type of expansion bus. a specific set of subclasses are derived from 
the classes provided by the expansion bus framework. The expansion bus 
framework provides a common model for recognizing expansion cards, 
registering the resource requirements of I/O functions on the expansion cards 
and instantiating configuration recorder objects for each of the expansion 
cards on various expansion buses. Similar frameworks are provided for the 
auto-configurable expansion cards, the manually configurable cards and the 
motherboard. 
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If the r source conflict resolver moduI 220 is impl mented as an 
object-oriented computer program, the conflict resolver 220 may be an object 
which is creat d from classes that are part of a conflict resolv r framework 
which includes a plurality of classes which encapsulate various 
5 representations (e.g. adapter descriptor files of micro-channel architecture 
cards and configuration files of EISA cards) of resource requirements and 
constraints by the expansion cards 140A - HON. These classes provide a 
bus independent model for detecting and resolving conflicts in resource 
usage which arise between multiple I/O functions on the expansion cards and 
10 motherboard of the computer. The important abstractions of the I/O conflict 
resolver framework are briefly discussed below and are discussed in detail in 
conjunction with Figures 7-9. 

The description which follows is divided into two distinct phases for two 
types of expansion boards. The first phase concerns the operation of the 
15 conflict resolver system when a new expansion board is installed into the 
computer system 200. Board Installation is discussed for both plug and play 
and manually-configured boards. 

Manually-configured I/O expansion cards are not configurable, via 
software, as are auto-configurable expansion cards. Rather, manually- 
20 configured I/O expansion cards are configured by manually connecting 

jumper wires or setting DIP switches on the card. Thus, in computer systems 
which include manually-configured I/O expansion cards, the resource 
requirements of each of the manually-configured I/O expansion cards must be 
satisfied first so that the auto-configurable cards can be configured with the 
25 remaining resources. 

When a manually-configured I/O expansion card is installed in an 
available expansion slot, the conflict resolver maintains a record of the current 
resource assignments and generates new resource assignments. Since the 
new manually-configured I/O card is not recognized by the computer 
30 operating system until the computer is re-booted, the conflict resolver 

manages resource assignments for both current boot and the next boot. This 
enables a user to register the resource r quir ments for manually-configured 
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I/O cards prior to physically installing the cards in th system. Thus, a us r 
can be assured that after a card Is inserted and a conflict-free resourc 
assignment produced, that the board will boot up conflict free on the next 

boot. 

5 

Initial Expansion Card Installation 

Referring now to Figure 3, the initial installation of a manual card 336 
into a computer system is disclosed. For the purposes of this discussion, it is 
assumed that the computer system is booted and running. For manual I/O 
10 cards that are essential for booting, it is necessary to have entries in the 
persistent hardware configuration database 304 prior to booting in order to 
invoke the appropriate device drivers and successfully load the operating 
system. Such cards would generally include the mothertoard, an output 
device controller, such as a display card, a keyboard or other input device 
15 controller and a boot device controller, such as a disk drive. The initial 
database entries for these cards may be created by some low level 
installation utility. Alternatively, manual cards which are essential for booting 
can be arranged to automatically configure themselves on power up. This 
might be done by setting manually appropriate jumpers or switches on the 
20 cards to produce a non-conflicting set of resource allocations. Since the 
number of cards is small, the task is feasible. 

For manual I/O cards that are not essential for booting, such as card 
336, entries can be created in the hardware configuration database 304 using 
a computer viewer object 302 which provides to a user a graphical view of the 
25 hardware components in the computer system. Object 302 might, for 
example, be generated by a hardware configuration system such as that 
described in U.S. Patent No. 5,546,595, the contents of which are hereby 
incorporated by reference. 

The computer viewer object 302 instantiates a control panel object 312 
30 which provides a user with a way to change the system configuration. The 
control panel object 312, in turn, instantiates an configuration option retriever 
object 334 and a manual I/O card object 332 as indicated by arrows 317 and 
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318, resp ctiv ly. The option retri v r object 334 retrieves default resource 
assignments from the configuration option database 310 as indicated by 
arrow 316 and provides the default resource assignments to th manual I/O 
card object 332 (schematically illustrated by arrow 324.) 

The manual I/O card object 332 registers the resource requirements, 
such as possible assignments, default assignment and constraints in 
assignments for the I/O functions on the card with the resolver object 320 as 
indicated by arrow 330. The manual I/O card object 332 then asks the 
resolver object 320 to produce a resource assignment for each I/O function 
on the card, corresponding to its default jumper settings (when the card is 
initially installed, its jumper settings are generally at the default settings.) 

If the resolver object 320 succeeds in creating a conflict free resource 
assignment set for the I/O functions on the card using their default 
assignments, the installation completes without any user intervention. The 
conflict-free resource set is returned to the manual I/O card object as 
indicated by arrow 328. The manual I/O card object then stores the resource 
requirements for the card in the persistent hardware configuration data base 
304 as Indicated by arrow 326. 

If the resources corresponding to the default jumper settings of the 
card are currently allocated to an auto-configurable card (such as Plug & Play 
ISA or PCI card) and, if these resources can be re-assigned during the next 
boot operation, the manual I/O card object 332 stores the resource 
requirements for the card in the persistent data base 304. The user is then 
instructed to reboot the system. During reboot, the auto-configurable cards 
are re-configured and resources corresponding to the default jumper settings 
of the card are assigned to the manual I/O card 336. 

Alternatively, if the resources corresponding to the default jumper 
settings of the card 336 are currently allocated to other cards and, if those 
resources can not be re-assigned, user intervention is required in changing 
the jumper settings of the card 336. The resolver object 320 creates a conflict 
object 338 which provides detailed information about the conflict such as 
conflicting resource, I/O function with which th card being installed is 
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conflicting and possible conflict fre assignments that can be used by the 
card 336. Th user should manually change the jumper settings of the card 
336 using the information provided by the conflict object 338. When the user 
chooses to change the jumper setting according to the information provided 
5 by the conflict object 338, the manual I/O card object 332 creates an 

appropriate entry for the card 336 in the persistent hardware configuration 
database 304. 

Whenever the manual I/O card object 332 creates an entry in the 
persistent database 304, that entry is associated with a hardware interface 
10 identifier for a connector (typically a default connector) on the card 336. 

During subsequent boots, the resource requirements are retrieved from the 
persistent data base using the identifier for the connector as a key. 

During installation, the configuration recorder object 314 for a manual 
card that requires a nested recognizer (such as SCSI bus) to be invoked 
15 during boot, is registered with a persistent database called a manual recorder 
registry. The manual recorder registry maintains a collection of manual 
recorders that require nested recognizers to be initiated during boot. After 
completing the steps described in the above paragraphs, the computer viewer 
302 registers the card module with the hardware configuration database 304. 
20 If the card is assigned resources for this boot and if the card’s recorder is 
registered with the manual recorder registry for recognition, a nested 
recognizer required by the card is initiated. 

Figure 4 illustrates the initial installation of an auto-configurable card 
440, such as a plug and play card into the computer system. Again, for 
25 purposes of the discussion, it is assumed that the computer system is booted 
and operational at the time that the card 440 is inserted. 

As with the manual I/O card, the auto-configurable card 440 is installed 
using a computer viewer object 402 which provides to a user a graphical view 
of the hardware components in the computer system. The computer viewer 
30 object 402 instantiates a control panel object 412 which provides a user with 
a way to change the system configuration. The control panel object 412, in 
turn, instantiat s a plug and play I/O card object 436 as indicated by arrow 
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418. The plug and play I/O card object 436 retri ves default resource 
assignments directly from the card 440 as indicated by arrow 434. 

The plug and play I/O card object 436 registers the resource 
requirements, such as possible assignments, default assignment and 
5 constraints in assignments for the I/O functions on the card with the resolver 
object 420 as indicated by arrow 430. The plug and play I/O card object 436 
then asks the resolver object 420 to produce a resource assignment for each 
I/O function on the card. 

If the resolver object 420 succeeds in creating a conflict free resource 
10 assignment set for the I/O functions on the card, the installation completes 
without any user intervention. The conflict-free resource set is returned to the 
plug and play I/O card object 436 as indicated by arrow 428. The plug and 
play I/O card object 436 then programs the card 440 with the conflict free 
resource assignments as indicated by arrow 432 and stores the resource 
15 requirements for the card in the persistent hardware configuration data base 
404 as indicated by arrow 426. 

A plug and play I/O card recorder object 414 is also resurrected from 
an object database 406 under control of the computer viewer 402 as 
indicated by arrows 405 and 407. 

20 

Resource Assignment on Boot 

Referring now to Figure 5, the operations and objects used during a 
boot up operation of a computer system which includes a manual card 536 or 
a motherboard (not shown in Figure 5) is illustrated. During computer 
25 booting, the boot system (not shown) instantiates an appropriate card 

recognizer set. The card recognizer set contains card recognizers for all the 
buses in the system, such as motherboard devices, ISA slots, VESA slots, 

PCI slots and PCMCIA sockets. Each card recognizer is responsible for 
determining the expansion cards on the bus it represents, registering possible 
30 resource assignments for the functions on each card with the resource 

conflict resolver and for instantiating an appropriate configuration recorder for 
each card. 
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In particular, a manual card I/O recognizer object 542 is instantiat d by 
a boot system (not shown) which may b similar to the boot system described 
in U.S. Patent No. 5,379,431, the disclosur of which is incorporated herein 
by reference. As discussed in detail below, the recognizer object 542 is 
5 instantiated from a subclass which has been tailored for card 536 from more 
general classes which are part of a recognizer framework that is designed to 
obtain information from various cards. The subclass might, for example, be 
generated by the card manufacturer. 

During the system boot operation, the card recognizer object 542 
10 identifies each of the manual I/O cards coupled to the system bus. The boot 
system also instantiates an appropriate motherboard configuration recognizer 
(294, Figure 2) that represents a specific motherboard. Since the manual 
cards and the motherboard do not have on-board storage for resource 
requirements, the recognizer objects 294 and 542 retrieve resource 
15 requirements for the motherboard and each manual card 536 from the 
hardware configuration database 504. Resource requirements in the 
hardware configuration database 504 can be generated by a hardware 
configuration management system using a computer viewer as described 
above when the card is installed. Alternatively, the resource requirements 
20 can be entered by the user directly, or obtained from the card itself. 

The manual I/O card recognizer object 542 receives the current 
resource assignment and ranges of the manual card 536 as indicated by 
arrow 534 and provides the current resource assignments and ranges to the 
resource conflict resolver object 520 as indicated schematically by arrow 530. 
25 If the resource conflict resolver object 520 identifies a resource conflict, 

then resolver object 520 instantiates a conflict object 478 which notifies a user 
of the resource conflict and provides to the user an indication of potential 
solutions (i.e. conflict free resource assignments.) Alternatively, if resolver 
object 520 determines that no resource conflicts exist, then resolver object 
30 520 returns to recognizer object 542 the conflict free resource assignments 

for the manual card 536 as indicated by arrow 528. 
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The conflict free resource assignments are then encapsulated in a 
manual card I/O recorder object 514 instantiated by the recognizer object 542 
and a corresponding motherboard recorder object instantiated by th 
motherboard recognizer, As indicated in Figure 5, the recorder objects are 
instantiated by a service which resurrects the objects from a database 506 
using an identifier derived from a unique card ID. Object database 506 is 
persistent in the memory of the computer system which includes the resource 
conflict resolver object 520. Configuration recorder objects are instantiated 
using a service that resurrects the appropriate object using an identifier based 
on the board ID and the motherboard type as indicated by arrows 505 and 
507, In the case of the motherboard the recorder creates a manual I/O card 
representing the motherboard and a collection of manual I/O function 
resource objects for the functions on the motherboard. 

Recognizer object 542 then uses a method in the recorder object 514 
to record the current resource assignments in the hardware configuration 
database 504. 

Referring now to Figure 6, the operations and objects used during a 
boot of a computer which includes a plug and play card 640 are shown. As 
with the manual I/O cards, a plug and play I/O card recognizer object 642 is 
instantiated by a boot system (not shown.) As discussed in detail below, the 
recognizer object 642 is instantiated from a subclass which has been tailored 
for card 640 from more general classes which are part of a recognizer 
framework that is designed to obtain information from various cards. The 
subclass might, for example, be generated by the card manufacturer. 

For configurable cards, each recognizer is also responsible for 
configuring the cards with cpnflict free resource assignments. The possible 
resource assignments for plug and play cards are retrieved from the cards 
themselves. In particular, plug and play I/O card recognizer object 642 
retrieves from plug and play card 640 current resource assignments and 
ranges for plug and play card 640. Such current resource assignments and 
ranges can be retrieved from a memory (not shown) which is mounted on 
card 640 as schematically indicated by arrow 634. 
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The current resource assignments and ranges are fed from recognizer 
obj ct 642 to a resource conflict resolver object 620 as indicated by arrow 
630. Other r cognizer objects (not shown) also retri ve information from 
other cards (not shown) which are present at boot up. As discussed in detail 
below, resource conflict resolver object 620 examines the resource 
assignments and ranges fed thereto and then takes one of two actions. If 
resolver object 620 determines that a conflict between the resource 
assignments and ranges of card 640 exists with other system resources, then 
resolver object 620 instantiates a conflict object 650 which indicates that a 
conflict exists and the nature of the conflict. The conflict object 650 may 
include information such as an identity of the conflicting resources, a 
conflicting period, an identity of conflicting I/O functions, etc. 

If, however, resolver object 620 can generate a conflict-free 
assignment of resources and, accordingly, the resources and ranges 
assigned to card 640 do not produce any conflicts with other resource 
assignments and ranges of the other cards in the system, resolver object 620 
generates a set of conflict free resource assignments and returns the conflict 
free resource assignments for card 640 to recognizer object 642 as indicated 
by arrow 628. Recognizer object 642 then "programs" card 640 by causing 
the resource assignment information to be stored in a memory of the card 
640, for example as illustrated by arrow 644. 

The plug and play card recognizer 642 also instantiates an appropriate 
plug and play card configuration recorder object 614 for each plug and play 
card identified. Configuration recorder object 614 is also instantiated using a 
service that resurrects an appropriate object from objects stored in object 
database 606 using an identifier derived from a unique card ID. Card 
recorder object 614 is responsible for registering card 640 in the hardware 
configuration database 604 and also recording the configuration information 
in the database. 

As described below, recognizer object 642, conflict resolver object 620, 
conflict object 650 and recorder object 614 may all be provided from classes 
similar to the classes to be described below in conjunction with Figures 7-18. 
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Figures 7-18 are a series of so-called Booch diagrams illustrating classes 
which form a variety of different frameworks. Each of the classes and the 
relationships therebetwe n will be discussed in detail below. Th Booch 
diagrams and notations used therein are well known to those of ordinary skill 
in the art and will not be described or explained herein. The interpretation of 
the Booch diagrams and notations are explained in a text book published by 
The Benjamin/Cummings Publishing Company, Inc. entitled Object-Oriented 
Analysis and Design with Applications by Grady Booch which is hereby 
incorporated herein by reference. 

Conflict Resolver Framework Classes 
1. The Expansion Bus Framework 

Figures 7-9 illustrate the composition and interrelations of a set of 
classes which form an expansion bus framework. The expansion bus 
framework is provided from a set of classes which represent the general 
behavior of a variety of different expansion buses. For a specific type of 
expansion bus, a specific set of subclasses are derived from the classes 
provided by the expansion bus framework. The expansion bus framework 
thus provides a common model for recognizing expansion cards, determining 
the I/O functions on expansion cards, registering the resource requirements 
of the I/O functions on the expansion cards and instantiating configuration 
recorder objects for each of the expansion cards on various expansion buses. 

Referring now to Figure 7, the expansion bus framework is shown to 
include a base class 700 named TIOCardRecognizer. The 
TIOCardRecognizer class 700 is an abstract base class which includes 
member functions (illustrated in the box shown next to object 700) which 
represent the general behavior of recognizer objects. The member functions 
are Illustrated as pure virtual functions which means that they must be 
ovemdden in the derived subclasses; Thus, for each particular type of 
expansion bus, a particular recognizer subclass will be derived from the 
TIOCardRecognizer class 100 and a corresponding recognizer object for a 
specific expansion bus will be instantiated from the derived r cognizer class. 
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In the deriv d subclasses the pure virtual functions of the abstract base class 
will be ovenidd n. 

The TIOCardRecognizer class 700 includes the typical constructor and 
destructor member functions as well as a plurality of unique member 
functions. For example, the TIOCardRecognizer class 700 includes a method 
called SetSlotIdentifiers which can be called to create 
THardwarelnterfaceldentifier objects for each of the slots on the expansion 
bus for which a particular recognizer object is responsible. The method has 
the form: 

void SetSlotIdentifiers (THardwareModu!eMaker& parentDevice, const 

THardwarelnterfaceldentifier& parentlnterface, 
const short baseSlotIndex. const short 
slotCount) = 0; 

The SetSlotIdentifiers method also adds the 
THardwarelnterfaceldentifier objects to a THardwareModuieMaker object 
which describes the hardware on the bus. The SetSlotIdentifiers method is 
also called by a motherboard configuration recorder object during 
motherboard installation to identify slots on the motherboard. 

The TIOCardRecognizer class 700 also includes a method called 
RegisterPossibleAssignments. This method is called to register default, or 
possible, resource requirements with the resource conflict resolver object. 
Such resource requirements include, but are not limited to, the possible 
resource assignments and constraints in resource assignments for multiple 
I/O functions on all expansion cards on a particular bus. For auto- 
configurable expansion cards, possible resource assignments are obtained 
from the expansion cards and constraints in resource assignments are 
obtained from an I/O function constraint registry. For manually-configured 
cards, resource requirements (both possible resource assignments and 
constraints in resource assignments) are obtained from a persistent hardware 
configuration database as described above. The method has the form: 
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void RegisterPossIbleAssignments (const THardwareModuleHandl & parent, 

TIOResourceConflictResolverHandle 
& resolver) = 0; 

The TlOCardRecognizer class 700 also includes a method called 
InstantiateCardRecorders. This method is called by a card recognizer during 
a boot operation to instantiate an appropriate configuration recorder object for 
each auto-configurable expansion card in a computer system. It has the 
form: 

void InstantiateCardRecorders (const THardwareModuleHandle& parent. 

const T10ResourceConfiictResolverHandle& resolver, 
const THardwarelnterfaceldentifier& parentinterface, 
const TlnterruptHandlerReference& parentHandler) = 0; 

For auto-configurable buses, the InstantiateCardRecorders method 
retrieves conflict-free resource assignments from the resource conflict 
resolver object for the I/O functions on each expansion card coupled to the 
bus and programs the expansion card accordingly. The method also 
resurrects and invokes the corresponding configuration recorder object for 
each recognized card on the bus. 

The recognizer object creates an appropriate 
THardwareInterfaceldentifier object for each edge electrical connector on the 
expansion card and passes the edge connector identifier object to the 
configuration recorder object. The InstantiateCardRecorders method also 
obtains a hardware card module from each configuration recorder object and 
registers the card module in the aforementioned computer hardware 
configuration database to represent the hardware on the bus. The 
recognizer retrieves the appropriate slot identifier from the card module and 
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provides it to the appropriate configuration recorder object so that the 
configuration recorder object can modify the stor d bus card module 
appropriat ly. 

The InstantiateCardRecorders method also creates a 
5 THardwareModuleMaker object that represents "software-impaired” cards 
(cards which are not auto-configurable), registers such software-impaired 
cards with the computer hardware configuration database and spawns a new 
thread that waits for a corresponding configuration recorder object for a 
software-impaired card to become available in the system. For manually- 
10 configured buses the InstantiateCardRecorders method is not used. 

Possible subclasses derived from the TIOCardRecognizer base class 
700 include a ManuallOCardRecognizer class 702, a 
TPIugNPlaylSACardRecognizer class 704, a TPCICardRecognizer class 706 
and a TEISACardRecognizer class 708. From each of these subclasses, 

15 recognizer objects for corresponding types of expansion buses can be 
instantiated. 

A recognizer object is an object having data attributes and member 
functions (SetSlotIdentifiers) which allow the recognizer object to identify, for 
a particular type of expansion bus, the expansion slots into which expansion 
20 cards are coupled. The member functions also provide a means for 

registering possible resource assignments of the expansion cards with the I/O 
conflict resolver object (RegisterPossibleAssignments) and means for 
instantiating card recorder objects (InstantiateCardRecorders.) 

The TPIugNPlaylSACardRecognizer class 704 is one example of a 
25 subclass derived from the abstract TIOCardRecognizer base class 700. As 
explained above, an expansion card which conforms to the Plug-and-Play ISA 
standard is auto-configurable. A recognizer object for an auto-configurable 
bus “walks" the corresponding bus, in order to recognize each auto- 
configurable expansion card coupled to the bus, retrieves the resource 
30 requirements for the I/O functions on each auto-configurable expansion card 
and registers the resource requirements with a resource conflict resolver. 

The actual functions perform d during the search on the bus for auto- 
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configurabl cards is dependent on the bus hardware. How ver, the bus will 
be searched in a predetermined order to insure that all xpansion cards on 
the bus are located and examined. 

The recognizer object for an auto-configurable bus also instantiates an 
5 appropriate configuration recorder object for the auto-configurable expansion 
card, which configuration recorder object stores the respective conflict-free 
resource assignments computed by a resource conflict resolver coupled to 
the bus. The recognizer object is further responsible for creating 
THardwarelnterfaceldentifier objects which characterize each of the 
10 expansion bus slots and adding them to the motherboard module during the 
installation of the motherboard. 

The TManuall/OCardRecognizer class 702 is another example of a 
possible subclass of the TIOCardRecognizer base class 700. An instance of 
the TManuall/OCardRecognizer class 702 is a Manuail/OCardRecognizer 
15 object which is a recognizer object for a manually-configured I/O expansion 
card. When a manually-configured I/O expansion card is coupled to a bus, 
the Manuall/OCardRecognizer object makes an entry for the manually- 
configured I/O expansion card in the hardware configuration database. 

A recognizer object for a manually configurable bus also “walks" each 
20 expansion bus and retrieves the resource requirements for the I/O functions 
on the manually-configured I/O expansion cards on the bus from a persistent 
hardware configuration database and registers the resource requirements 
with a resource conflict resolver object. The recognizers for an individual 
expansion bus are monomorphic and normally will not be subclassed by 
25 developers. 

Referring now to Figure 8, the expansion bus framework also includes 
an object class 800 named TConfigurationOptionRetriever. The 
TConfigurationOptionRetriever class 800 is an abstract base class which 
defines a protocol for retrieving resource requirements from the 
30 aforementioned persistent configuration option database. Such resource 
requirements may include, but are not limited to, possible resource 
assignment sets and constraints in resource assignments for multiple I/O 
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functions on expansion cards and the motherboard. Thus, for each particular 
type of expansion bus coupled to th computer system, a specific option 
retriever class will be d rived from the TConfigurationOptionRetriever class 
and a corresponding retriever object will be instantiated from the derived 
5 class. 

For example, in a computer system which includes both an EISA 
expansion bus and a manually-configured expansion bus, a 
TEISAConfigurationOptionRetriever class 804 and a 
TManualConfigurationOptionRetrlever class 808 are derived from the 
10 TConfigurationOption Retriever class 800. From these two derived classes 

804, 808, corresponding retriever objects can be instantiated to retrieve 
function information on each I/O function on each of the respective cards as 
well as vendor specific information for respective EISA and manually- 
configured expansion cards. 

15 The TConfigurationOptionRetriever class 800 includes the typical 

constructor and destructor member functions as well as a plurality of unique 
member functions which are pure virtual functions and, thus, will be 
overridden by derived classes. For example, the 

TConfigurationOptionRetriever class 800 includes a member function called 

20 GetPossibleAssignmentsO which interrogates the configuration option 

database and returns possible resource assignment sets for an individual I/O 

function on an expansion card. A second member function called 

GetDefaultAssignmentsQ returns a default resource assignment for an 

individual I/O function which corresponds to a factory setting of the expansion 

25 card. A GetFunctionlnformation() method returns the function information for 

an individual I/O function on the expansion card. A GetFunctionCount() 

method returns the number of I/O functions on the expansion card. The 

class definition is as follows: 

class TConfigurationOptionRetriever 
30 { 

public; 

virtual -TConfigurationOptionRetriever (); // Destructor 
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// Streaming operators 

H . 

virtual TStream& operator »= (TStream& toWhere) const; 
virtual TStream& operator «= {TStream& fromWh re); 

5 

typedef unsigned int FunctionCount; 
virtual FunctionCount GetFunctionCount() const = 0; 
virtual void GetFunctionInformation 

(const TIOFunctionHardwarelnterfaceldentifier:: 

10 FunctionNumber function Number, 

TIOFunctionlnfonnation& function) const = 0; 

virtual void GetPossibleAssignments 

(const TIOFunctionHardwarelnterfaceldentifier:: 

15 FunctionNumber functionNumber, 

TCoIlectionOf <TPossiblelOResourceAssignment>& 
possibles) const = 0; 

virtual void GetDefaultAssignment 
20 (const TIOFunctionHardwareInterfaceldentifier:: 

FunctionNumber functionNumber, 

TCoIlectionOf <TPossiblelpResourceAssignment>& 
default) const = 0: 

25 virtual void GetVendorlnformation (TText& vendor) const = 0; 

virtual void SetModuleSignature (const THardwareModuleHandle;: 

HardwareModuleSignature& card ); 

30 protected: 

TConfigurationOptionRetriever (const THardwareModuleHandle:: 

HardwareModuleSignature& card); 
TConfigurationOptionRetriever (); 
TConfigurationOptionRetriever (const 
35 TConfigurationOptionRetriever& copy); 

TConfigurationOptionRetriever& operator = (const 

TConfigurationOptionRetriever& right); 

40 private: 

TStandardText fModuie; 

}: 


34 




wo 99/39268 PCT/US99/01740 

A ConfigurationOptionRetriever object also contains a 
SetModuleSignature method which stores a modul signature which is a 
unique hardware ID for the corresponding card in the corresponding hardware 
module object representing the card. Similarly, a GetVendorInfo method 
5 retrieves vendor specific information from the expansion card and writes it to 
a vendor text object referenced in the object. 

A TlOFunctionInformation class 802 is associated with the 
TConfigurationOptionRetriever class 800. The TlOFunctionlnformation class 
is a base class that encapsulates bus specific information about I/O functions 
10 on a card, such as function number, function type, etc.... For a particular type 
of card, a particular function information class can be derived from 
TlOFunctionlnformation class 802. 

For example, as shown in Figure 9, a plurality of exemplary function 
information classes 902-908 are shown derived from the 
15 TlOFunctionlnformation class 900. Each of the derived classes include 
information for I/O functions on one particular type of card. For example, a 
TPIugNPlaylSAFunctionInformation class 904 is provided having bus specific 
information about a particular I/O function on an expansion card conforming 
to the Plug and Play ISA standard. Similarly, the TPCIFu notion Information 
20 and TEISAFunctionlnformation classes 906, 908 each include bus specific 
information about particular I/O functions on expansion cards conforming to 
the PCI and EISA standards, respectively. TManuallOFunctionInformation 
class 902 is also shown derived from the TlOFunctionlnformation base class 
900. The TManuallOFunctionInformation class 902 encapsulates I/O function 
25 information on manually-configurable boards. 

Returning now to Figure 8, a TPossibleResourceAssignment class 806 
is also associated with the TConfigurationOptionRetriever class 800. The 
TPossibleResourceAssignment class 806 encapsulates both possible 
resource assignments and default (factory-assigned) resource assignments. 

30 As indicated in Figure 8, for each instance of TConfigurationOptionRetriever 
there may be one or more TPossibleResourceAssignment objects 
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instantiated, each containing a possible resource assignment set. A single 
default resourc assignment s t is associated with one instance. 

Referring now to Figure 10, the expansion bus framework further 
includes a class 1000 named TIOFunctionConstraintRegistry, The 
5 TIOFunctionConstraintRegistry class 1000 encapsulates constraints on 

resource assignments for I/O functions on auto-configurable expansion cards, 
such as Plug & Play ISA and PCI expansion cards. Constraints express limits 
on assigning resources. The TIOFUNCTIONCONSTRAINTREGISTRY object 
are stored in a persistent database (not shown). The 
10 TIOFunctionConstraintRegistry class 1000 includes typical construction and 
destructor member functions as well as a WaitForChange() member function 
which waits for any change in the I/O function constraints registered in the. 
function constraint registry database. 

A TtOFunctionConstraint class 1004 is associated with the 
15 TIOFunctionConstraintRegistry class 1000. The TIOFunctionConstraint class 
1004 encapsulates information about a constraint on resource assignments 
for an I/O function. The information which is encapsulated depends on the I/O 
function. 

The TIOFunctionConstraint class 1004 also includes typical constructor 
20 and destructor member functions as well as a plurality of attributes which 
encapsulate constraint information. For example, the TIOFunctionConstraint 
class 1004 includes a CardEdge attribute which holds a reference 
THardwarelnterfaceldentifier object that identifies a card edge connector. A 
Function attribute holds a FunctionNumber that uniquely identifies one among 
25 a number of functions on the board. Finally, a Constraint attribute holds a 
reference to a TPossibleResourceAssignment object which specifies that 
actual constraints. The class definition is as follows: 

class TIOFunctionConstraint 
30 { 

public: 

TIOFunctionConstraint (): 
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25 


TIOFunctionConstraint (const TIOFunctionConstraint& copy): 

TIOFunctionConstraint& operator= (const T!OFunctionConstraint& 

right): 

virtual -TIOFunctionConstraint {): // Destructor 

// Streaming operators 

// ... 

virtual TStream& operator »= (TStream& toWhere) const; 

virtual TStream& operator «= (TStream& fromWhere); 

virtual THardwarelnterfaceldentifier* CopyEdgeldentifier () c^nst; 

virtual void SetEdgeldentifier (const THardwarelnterfaceldentifier& 

edgelD); 

virtual T!OFunctionHardwarelnterfaceldentifier::FunctionNumber 

GetFunctionNumber () const: 

virtual void SetFunctionNumber 

(const TIOFunctionHardwarelnterfaceldentifier: 
FunctionNumber functionNumber); 

virtual void GetAssignmentConstraint( 

TPossibleIOResourceAssignment& constraint) 
const; 

virtual void SetAssignmentConstraint ( 

const TPossiblelOResourceAssignment& 
constraint): 


enum EGarbageCollect {kGarbageCollection, 

30 kNoGarbageCotiection}; 

virtual EgarbageCollect GetGarbageCollectionStatus () const; 

virtual void SetGarbageCollectionStatus (const 

35 EgarbageCollect status); 

private: 

THardwarelnterfaceldentifier* fEdgelD; 

40 TPossiblelOResourceAssignment fConstraint; 

TIOFunctionHardwarelnterfaceldentlfier::FunctionNumber 

fFunctionNumber; 

EgarbageCollect fGarbageCollect; // for PCMCIA=FALSE 
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The expansion bus framework also includ s a 
TconfigurationRecorderLocator template class 1002. All individual bus 
frameworks use this class and an individual bus fram work uses a 
CreateConfigurationRecorderO member function of this class to resurrect the 
appropriate configuration recorder object for an expansion card. The class 
definition is as follows: 

template <class AconfigurationRecorder> 
class TconfigurationRecorderLocator 

{ 

public: 

TconfigurationRecorderLocator(const Ttext& theRecorderlD); 
virtual ^TconfigurationRecorderLocator(): 

virtual AconfigurationRecorder* CreateConfigu ration Recorder 
(Boolean WaitForRecorder); 

}: 

2. The Conflict Resolver Framework 

Figures 11-13 illustrate a set of classes which form a conflict resolver 
framework. The conflict resolver framework is provided from a set of classes 
which provide a bus independent model for detecting and resolving conflicts 
in resource usage which arise between multiple I/O functions on the 
expansion cards and motherboard of the computer. 

A plurality of classes in the I/O conflict resolver framework are 
discussed in detail in conjunction with Figures 11-13. In general overview, 
however, the conflict resolver framework includes an abstract class named 
TIOResourceConflictResolver which creates an object that manages the 
assignment of I/O resources (such as I/O registers, I/O memory, interrupt 
signal lines, interrupt levels and DMA channels) to I/O functions on the 
motherboard and expansion cards. 

The resource conflict resolver object interacts with several card usage 
classes that are stored in the hardware configuration database and 
encapsulate resource information for a card and functions on the card. This 
resource information includes possible resourc assignments sets, constraint 
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information and confiict-fr e resource assignments made by the resourc 
conflict resoiv r object Such resource assignments information may, for 
example correspond to possible resource assignments, constraints in 
resource assignment, conflict-free resource assignment and the resource 
5 conflict information (whenever a conflict is encountered). The 

TIOCardResourceUsage class encapsulates resource usage and conflict-free 
resource assignments made by the resource conflict resolver object for all I/O 
functions on a card. The resource conflict resolver class is also associated 
with a TlOFunctionResourceUsage class which encapsulates the resource 
10 usage information for an individual I/O function. 

In general, the resource conflict resolver object deals with four 
resources: memory, I/O registers, DMA channels and interrupt sockets. A 
TIOMemoryUsageMode class encapsulates characteristics of the memory 
range; a TInterruptUsageMode class encapsulates characteristics of an 
15 interrupt socket and a TDMAUsageMode class encapsulates characteristics 
of a DMA channel. 

In accordance with one aspect of the invention, the 
TlOFunctionResourceUsage class is associated with a 
TIOResourceLockEntry class which manages access to the system resources 
20 assigned to an I/O function and encapsulated in an 

lOFunctionResourceUsage object. As will hereinafter be explained, a 
lOResourceLockEntry object contains a semaphore which must be acquired 
by a client, such as a device driver, which wishes to obtain access to the 
resource assignments and then to the assigned resources. 

25 The TlOFunctionResourceUsage class is also associated with a 

TIOResourceConflict class. The TlOResourceConflict class encapsulates the 
information about a resource conflict whenever a conflict is encountered in 
the resource assignment for a particular I/O function. Objects instantiated 
from the TIOResourceConflict class include information explaining why a 
30 particular I/O function could not be assigned the required resource and what 
other I/O functions are involved in the resource conflict. 
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Possible resource assignment sets and constraints on those 
assignments are encapsulat d in s v rat other obj cts. A 
TPossiblelOFunctionResourceAssignment class contains Information 
representing choices and constraints in system resource assignment for an 
individual I/O function. A TIOMemoryConstraint is the representation of 
constraints on memory ranges required by an I/O function. A 
TIORegisterConstraint is the representation of a I/O register range required 
by an I/O function and the constraints on that range. A TlnterruptConstraint is 
the representation of an interrupt socket required by an I/O function and the 
constraints on that socket. A TDMAConstraint is the representation of a DMA 
channel required by an I/O function and the constraints on that channel. 

The TIOFunctionResourceUsage class is further associated with 
several classes which encapsulate the conflict-free resource assignments 
generated by the resource conflict resolver object and are referred to by the 
resource usage objects. For example, a TIOFunctionResourceAssignment 
class is used by the resource conflict resolver object to represent a conflict- 
free resource assignment for an individual I/O function. A 
TIOMemoryAssignment class contains information representing a memory 
range assigned to the I/O function. A TIORegisterAssignment class contains 
information representing an I/O register range assigned to an I/O function. A 
TInterruptAssignment class is the representation of interrupt sockets assigned 
to an I/O function. A TDMAAssignment class is the representation of a DMA 
channel assigned to an I/O function. 

Referring now to Figure 11, a conflict resolver framework includes a 
TlOResourceConfilctResolver class 1100 which includes constructor and 
destructor member functions as well as a plurality of unique member 
functions. The constructor creates a single reference-counted master object 
by lazy evaluation (the first client to require the conflict resolver creates it by 
calling the constructor.) The destructor destroys the object if the reference 
count is zero. The TIOResourceConfiictResolver class is a monomorphic 
class and is normally not subclassed by developers. 
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Cii nts of the resource conflict resolver object execute a 
GetSystemResourceConflictResolverO method which returns a handl to the 
system conflict resolver ob] ct so that th y can communicate with the object. 
The handle provides a streamlined and simple representation of the resolver 
object which representation is easy to copy and stream. 

The TIOResourceConflictResolver class 1100 also includes a 
RegisterPossibleAssignmentsO method which registers the possible resource 
assignments for all I/O functions on an expansion card or a motherboard. 

The possible resource assignments are encapsulated In a resource usage 
object generated by a recognizer or card object. Registration occurs by 
adding the card to a deque of card resource usage objects in the resource 
conflict resolver object. The code for the function follows: 

void TIOResourceConflictResolver:RegisterPossibleAssignments 

(const TIOCardResourceUsage & card) 

{ 

TIOCardResourceUsage *cardToRegister: 

THardwarelnterfaceldentifier *slotlD; 

TDequeOf<TIOFunctionResourceUsage> newUsage; 

slotID = card.CopySlotIdentifierO: 

// Attempt to find the existing card 
if ((cardToRegister = FindCardBylD(*slotlD)) == NIL) { 

cardTo Register = new TIOCardResourceUsage(card): 

cardToRegister->SetSlotldentlfier(*slotlD): 

fCard.Add(cardToRegister); 

} 

else { 

card.GetFunctionResourceUsage(newUsage): 

cardToRegister->SetFunctionResourceUsage(newUsage); 



wo 99/39268 


PCT/US99/01740 


} 


newUsage.DeleteAHO: 


Possible resource assignments for each I/O function must be 
determined prior to a call to this method. Clients of the resource conflict 
resolver such as the motherboard recorder, card recognizers and card 
viewers, register resource requirements such as possible resource 
assignments and constraints on the resource assignments for the I/O 
functions on the motherboard and expansion cards with the resource conflict 
resolver object by calling this method. Resource requirements are registered 
with the resource conflict resolver object on a card basis 
(TIOCardResourceUsage) using a slot identifier (SlotID) for the card as a key. 

In response to a call to the method ProduceConflictFreeAssignments(), 
the resource conflict resolver object creates a conflict-free resource 
assignment (encapsulated in a TIOFunctionResourceAssignment object) for 
each I/O function on each expansion card. In some Instances, it may be 
preferable for an I/O resource assignment to take effect during the present 
boot operation. Alternatively, it may be preferable for an I/O resource 
assignment to take effect during the next subsequent boot operation. Thus, a 
boot period is specified by the client, which boot period indicates if a resource 
assignment for an I/O function is valid for the present boot operation or for the 
next subsequent boot operation. 

If the resource conflict resolver object encounters a resource conflict 
while creating a resource assignment for a particular I/O function, then the 
resource conflict resolver also creates a TIOResourceConflict object for that 
particular I/O function and continues to try different resource combinations in 
order to obtain a conflict-free resource assignment. A TIOResourceConflict 
object encapsulates information, such as which system resource is involved 
in the conflict, the period of time during which the conflict exists, what the 
conflicting I/O functions are, etc. If a conflict-free resource assignment is 
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subsequently produced for the I/O function, the r source conflict resolver 
object del tes the resource conflict object, otherwise an exception is thrown. 

The resource conflict resolver object acts as a centralized source for 
resource allocation information for all I/O functions in the computer system. 
Clients of the resource conflict resolver object, such as card recognizers, 
access the resource allocation information for an I/O function using a 
THardwareInterfaceldentifierforthe I/O function as a key into the hardware 
configuration database where the Information is stored. The resource conflict 
resolver object also includes access control mechanisms to synchronize 
access to the stored resource allocation information by multiple clients to the 
resource assignment computed by the resource conflict resolver object. 

For example, in accordance with the principles of the invention, device 
driver clients of the resource conflict resolver object retrieve resource 
assignments for I/O functions through a semaphore lock encapsulated in an 
lOResourceLockEntry object which is instantiated from a 
TIOResourceLockEntry class 1106. The TIOResourceLockEntryClass 1106 
will be discussed in detail further below. Suffice it here, however, to say that 
device driver clients must instantiate a TIOResourceLockEntry object and 
acquire the lock for the resources by invoking an Acquire() method of the 
lOResourceLockEntry object. After acquiring the lock, device drivers can 
access the actual resource assignments for the corresponding I/O function by 
calling a GetResourceAssignment() method of the lOResourceLockEntry 
object. Since resource assignments can be entered into the hardware 
configuration database by means of the computer viewer, as described 
above, before a card is physically inserted into the computer system, the 
resource conflict resolver object can generate and return I/O function 
resource assignments for the I/O functions on the card even if the card is not 
physically installed. Consequently, the appropriate device driver must verify 
whether the device for which the resource assignment is made is in the 
computer system. 

The TIOResourceConflictResolver class provides methods 
(RemoveCardResourceUsageO: Remov FunctionAssignment(); 
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RemoveFunctionResourceUsageO) to remove the resourc assignments on 
an I/O function basis as well as on an expansion card basis when the 
assignments are no longer valid (for example wh n a new card is added and 
a conflict-free resource assignment cannot be made.) 

5 The TlOResourceConflictResolver class 1100 also includes a 

SetFunctionAssignmentConstraintsO method which registers constraints In 
the resource assignment for an I/O function on an expansion card with the 
conflict resolver object. The SetFunctionAssignmentConstraints() method is 
used by clients of the resource conflict resolver object to force the resource 
10 assignment for a particular I/O function to a specific value. The constraints in 
resource assignment must not be in conflict with the possible resource 
assignments for the card. If there is any conflict between the constraints, this 
method throws an exception. This method also throws exception if the card 
or the function is not registered with the resolver. 

15 A RemoveFunctionAssignmentConstraintsO method removes the 

resource assignment constraints associated with an I/O function set with the 
aforementioned SetFunctionAssignmentConstraints() method. This method 
throws an exception if the card or the function is not registered with the 
conflict resolver object. 

20 A GetCardResourceUsageO method of the 

TlOResourceConflictResolver is called to get conflict-free resource 
assignments for all I/O functions on an expansion card identified by the slotID. 
The conflict-free resource assignments are created by a prior call to the 
ProduceConfiictFreeAssignmentsO method. The GetCardResourceUsageO 
25 method throws exception if an expansion card is not registered with the 
resource conflict resolver object. The code for this method is illustrated 
below: 

void TIOResourceConflictResolver::GetCardResourceUsage { 

30 const THardwareInterfaceldentifier & slotlD, 

TIOCardResourceUsage & cardAssignments) 

{ 
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TIOCardResourceUsage *card; 

if ((card = FindCardBylD(slotlD)) == NIL){ 
throw (TconflictResolverException 

(TConflictResolverException::kCardNotRegistered) 

5 ): 

return; 

} 

card Assignments = *card; // Copy stuff over 

} 

10 

TIOCardResourceUsage * TIOResourceConflictResolver::FindCardBylD 

(const THardwarelnterfaceldentifier & slotID) 
const 

{ 

15 TIOCardResourceUsage *card; 

THardwarelnterfaceldentifier ‘checkid; 

TlteratorOver<T10CardResourceUsage> *lterator: 

iterator = fCard.Createlterator(); 

20 

card = iterator->First(): 

while (card != NIL) { 

checkid = card->CopySlotldentifier(); 

25 if (*checkid == slotID) { 

delete checkid; 
delete iterator; 
return card; 

} 

30 card = iterator->Next(): 

delete checkid; 
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} 

del t Iterator; 
return NIL; 

5 } 

A RemoveCardResourceUsage method of the 
TIOResourceConIfictResolverClass 1100 is called to remove all resource 
assignments (TIOCardResourceUsage) for a particular expansion card. This 
10 method is typically called when an expansion card is removed from the 
computer system and generates an exception if the expansion card is using 
the resources when the card is being removed. The code for this method is 
as follows: 


15 


void TIOResourceConfIictResolver::RemoveCardResourceUsage(const 

THardwareinterfaeeldentifier & slotID) 

{ 

TIOCardResourceUsage *cardToRemove: 

TDequeOf<TIOFunctionResourceUsage> funcDeque; 

TSequenceOflterator<TIOFunctionResourceUsage> *funclterator; 
TIOFunctionResourceUsage *funcUsage: 


if ((cardToRemove = FindCardBylD(slotlD)) == NIL) { 
throw (TconflictResolverException 

25 (TConflictResolverException::kCardNotRegistered)): 

return; 

} 

fCard.Remove(*cardToRemove): // Remove card 

} 

30 

A GetFunctionAssignmentO method is called by the recognizers and 
computer viewer control panels only and returns a conflict-free resourc 
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assignment for a particular I/O function on a particular expansion card. The 
code for this method is given below: 


void TIOResourceConf!ictResolver::GetFunctionA8Signment( 

const TIOFunctionHardwarelnterfaceldentifier& functionlD, 
TIOFunctionResourceAssignment& function) const 

{ 

TIOFunctionResourceUsage *functionltem: 
if ((functionitem = FindFunctionBylD (functionlD)) == NIL) { 
throw (TconflictResolverException 
(TConflictResoiverException::kFunctionNotRegistered)); 

return; 

} 


){ 


if {functionltem->GetAssignment(function) == 

T10FunctionResourceUsage::kNotAssigned 

TDequeOf <TIOResourceConflict> conflicts: 
functionltem“>GetResourceConflicts(conflicts): 
if (conflicts.CountO) 

throw (TconflictResolverException 
(TConflictResolverException::kConflictInResources)); 

else 

throw (TconflictResolverException 
(TConflictResolverException::kNoAssignmentCreated)); 

return; 


} 
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TIOFunctionR sourceUsage * 
T10ResourceConflictResolver::FindFunctionByID(const 

TIOFunctionHardwarelnterfaceldentifier & functionID) const 

{ 


*cardlterator: 

*card: 

functionDeque; 


TSequenceOflterator<TIOCardResourceUsage> 
TIOCardResourceUsage 
TDequeOf<TIOFunctionResourceUsage> 
TSequenceOflterator<TIOFunctionResourceUsage> *function!terator: 
TIOFunctionResourceUsage *fLJ notion Usage; 

THardwareInterfaceldentifier *slotlD, 

*checklD, 

*edgelD: 

TIOFunctionHardwarelnterfaceldentifier::FunctionNumber 

functionNumber; 


functionNumber = functionID.GetlOFunction(): 

// Find the slot ID from the function ID by navigating through the HW 
Config DB 

if {(edgelD = functionID.CopyParentO) == NIL) 
return NIL; 

THardwareConfigurationHandle myDB; 

myDB = THardwareConfigurationHandle::GetComputerDatabase(); 
THardwareInterfaceHandle edgeHandle = 

myDB.Getlnterface(*edgelD): 

TDequeOf <THardwareConnectionHandle> myConnections; 
edgeHand!e.GetAllConnections(myConnections); 
THardwareConnectionHandle* edgeConnection = 



wo 99/39268 


PCT/US99/01740 


myConnections.FirstO; 

THardwarelnterfaceHandle slotHandl = 

edgeConnection->GetOtherEnd (edgeHandle): 
slotID = slotHandle.CopyHardwareInterfaceldentifierO; 

myConnections.DeleteAllO; 

if (slotlD == NIL) 
return NIL; 

cardlterator = fCard.CreateSequencelterator(); 
card = cardlterator->First(); 

while (card != NIL) { 

checkID = card->CopySlotldentifier(): 
if (*checklD != *slotlD) { 
delete checkID; 
card = cardlterator->Next(); 
continue; 

} 

deiete checkID; 

card->GetFunctionResourceUsage(functionDeque); 

functionlterator = functionDeque,CreateSequencelterator(); 
functionUsage = functionlterator->First(); 

while (functionUsage != NIL) { 
if (functionNumber == 
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functionUsage->GetFunctionNumber()) { 
delet carditerator; 
delet function Iterator; 
delete slotID; 

TIOFunctionResourceUsage *saveUsage; 
saveUsage = new TIOFunctionResourceUsage 

(*functionUsage): 
function Deque. DeleteAII(): 
return saveUsage; 

} 

functionUsage = functionlterator->Next(); 

} 

delete function Iterator; 
card = cardlterator->Next(): 

} 

delete slotID; 

delete carditerator; 

functionDeque.DeleteAllO; 

return NIL; 


Each particular I/O function has a unique identifier 
(THardwarelnterfaceldentifier) which is passed as a key to the 
GetFunctionAssignmentO method to obtain the resource assignment from the 
hardware configuration database for the particular I/O function located by the 
FindFunctionByIDO method. The Configuration Recorder for each particular 
expansion card and the corresponding configuration recorder object creates 
the unique identifier for each I/O function on the expansion card by 
subclassing from the TIOFunctionHardwareInterfaceldentifier class. 
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It should b noted that the GetFunctionAssignment() method returns 
the resource assignment for an expansion card even if the expansion card is 
not physically installed in the system as long as the card is registered in the 
hardware configuration database. The GetFunctionAssignment() method 
5 throws an exception if the resource assignment is not created, if there Is any 
conflict in creating a resource assignment for a particular I/O function or if the 
I/O function is not registered with the conflict resolver. 

The TIOResourceConflictResolver class 1100 includes 
GetResourceConflictsO method which is called only by the card recognizers 
10 and control panels and returns the conflicts in resource assignment for an I/O 
function. To obtain the resource conflicts for a particular I/O function, a 
unique THardwareInterfaceldentifierforthe I/O function is passed in as a key 
to the function. The conflicts are retrieved from the resource usage object in 
the hardware configuration databse. The GetResourceConflictsO method 
15 throws exception if the I/O function is not registered with the resource conflict 

resolver. The code for the method is illustrated below: 

void TIOResourceConflictResolver::GetResourceConflicts (const 
TIOFunctionHardwarelnterfaceldentifier& functionID, 

20 TCollectionOf <TIOResourceConflict>& conflicts) 

const 

{ 

TIOFunctionResourceUsage *functionltem: 
TlOFunctionResourceAssignment function; 

25 

if ((functionItem = FindFunctionBylD (functionID)) == NIL) { 
throw (TconflictResolverException 

(TConflictResolverException::kFunctionNotRegiste 

red)): 

30 return; 

} 
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if (functionltem->GetAsstgnment(function) == 

TIOFunctionResourceUsage;:kNotAssigned) { 
functionltem->GetResourceConflicts(conflicts); 

} 


When an I/O function is removed from the system, a 
RemoveFunctionAssignmentO method and a 
RemoveFunctionResourceUsageO method of the 

TIOResourceConflictResolver class 1100 are called to remove, respectively, 
the resource assignment (TIOFunctionResourceAssignment) assigned to the 
I/O function and the resource usage (TIOFunctionResourceUsage) 
associated with the I/O function. In the case of the 
RemoveFunctionAssignment method(), the caller of the method asserts that 
the resources are not being responded to by the corresponding hardware. 
This method generates an exception if the resources are in use and also 
generates an exception if the I/O function is not registered with the resource 
conflict resolver. The code for the function is: 


void TIOResourceConflictResolver::RemoveFunctionAsslgnment (const 

TIOFunctionHardwareInterfaceldentifier & 
functionlD) const 


{ 


*cardlterator; 

*card: 

functionDeque; 


TSequenceOfIterator<TIOCardResourceUsage> 
TIOCardResourceUsage 
TDequeOf<TIOFunctionResourceUsage> 
TSequenceOfIterator<TIOFunctionResourceUsage> *functionlterator; 
TIOFunctionResourceUsage *functlonUsage: 

THardwareInterfaceldentifier *checklD, 

‘card Identifier; 

TIOFunctionHardwarelnterfaceldentifier::FunctionNumber 
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¥ 


functionNumber, 


if ((cardldentifier = functionID.CopyParentO) == NIL) { 
throw (TconflictResolverException 

5 (TconflictResolverException ::kFunctionNotRegistered)); 

} 

cardlterator = fCard.CreateSequencelterator(); 
card = card lterator->First(): 
functionNumber = functionlD.GetlOFunction(); 

10 while (card != NIL) { 

checkID = card->CopySlotldentifier(); 
if (*checklD != *cardldentifier) { 
delete checklO; 
card = cardlterator->Next(): 

15 continue; 

} . 

delete checkID; 

card->GetFunctionResourceUsage(functionDeque); 

20 functioniterator = functionDeque.CreateSequencelterator{); 

functionUsage = functionlterator->First(); 


25 


30 


while (functionUsage != NIL) { 
if (functionNumber == 

functionUsage->GetFunctionNumber()) { 
functionUsage->ClearAssignment(); 
card->SetFunctionResourceUsage( 

functionDeque); 

delete cardlterator; 
delete functioniterator; 
delete cardldentifier; 
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functionDeque.DeleteAllO: 

return; 

} 

5 functionUsage = functionlterator->Next(): 

} 

delete functionlterator; 
functionDeque.DeleteAllO; 
card = cardlterator->Next(); 

10 } 

delete cardldentifier; 

delete card Iterator; 

throw (TconflictResolverException 

(TConflictResolverException::kFunctionNotRegistered)); 

15 } 

In the case of the RemoveFunctionResourceUsage() method, the 
caller of the method asserts that the resources are not being responded to by 
the corresponding hardware. This method generates an exception if the 
20 resources are in use or If the I/O function is not registered with the resource 
conflict resolver. The code for this function is: 


25 


30 


void TIOResourceConflictResolver::RemoveFunctionResourceUsage(const 

TIOFunctionHardwareInterfaceldentifier & 
functionID) const 


{ 


TSequenceOfiterator<TIOCardResourceUsage> 

TIOCardResourceUsage 

TDequeOf<TIOFunctionResourceUsage> 

TSequenceOflterator<TIOFunctionResourceUsage> 

TIOFunctionResourceUsage 


*card Iterator; 
*card; 

functionDeque; 

‘functionlterator; 

‘functionUsage; 
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TIOFunctionHardwarelnterfaceldentifier 


*functionld ntifier; 


10 


15 


20 


25 


carditerator = fCard.CreateSequencelterator(): 
card = cardlterator->First(); 
while (card != NIL) { 

card->GetFunctionResourceUsage(functionDeque): 
function Iterator = functionDeque,CreateSequencelterator(); 
functionUsage = function lterator->First(): 
while {functionUsage != NIL) { 
functionldentifier = 

functlonUsage->CopyFunctionldentifier(): 

t 

if (*function Identifier == function ID) { 

fu notion lterator->Remove(); 

card->SetFunctionResourceUsage(functionDeque): 

functionDeque.DeleteAII(); 

delete carditerator; 

delete function Iterator; 

return; 

} 

delete functionldentifier; 
functionUsage = function lterator->Next(); 

} 

delete function Iterator; 
card = cardlterator->Next(); 

} 

delete carditerator; 

functionDeque.DeleteAlIO; 

throw (TConflictResolverException 

(TConflictResolverException::kFunctionNotRegistered)); 


30 } 
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The TIOResourceConflictResolver class 1100 is associated with a 
class 1102 named TIOCardResourc Usage and a class 1104 named 
TIOFunotionResourceUsage. The purpose of the TIOCardResourceUsage 
class 1102 is to encapsulate resource usage information for multiple I/O 
5 functions on a card. Clients of the resource conflict resolver object retrieve 
the resource usage information for an expansion card from the hardware 
configuration database using the THardwarelnterfaceldentifier for the 
expansion slot in which the expansion card is installed. The 
TIOCardResourceUsage class 1102 is a monomorphic class which is 
10 normally not subclassed by developers. 

The TIOCardResourceUsage class 1102 includes the typical 
constructor and destructor member functions and also includes a plurality of 
unique member functions. For example, a GetFunctionResourceUsage 
member function returns the resource usage of multiple I/O functions on a 
15 particular expansion the card. This function has the form: 

void GetFunctionResourceUsage (TCollectionOf 

<TIOFunctionResourceUsage>& function) const; 

20 The TIOCardResourceUsage class 1102 also Includes a 

SetFunctionResourceUsageO member function. The method implemented by 
this member function writes the resource usage of multiple I/O functions on 
an expansion card and has the form: 

25 void SetFunctionResourceUsage (const TcollectionOf 

<TIOFunctionResourceUsage>& function): 

The TIOCardResourceUsage class also includes a 
Thardwareinterfaceldentifier* CopySIotldentifier() method and a 
30 SetSlotldentifierO method. The Thardwareinterfaceldentifier* 

CopySlotIdentifierO method returns the THardwarelnterfaceldentifier for the 
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expansion slot in which the expansion card is installed and the 
SetSlotIdentifi r() method writes the THardwareInterfaceldentifier for the 
expansion slot in which the xpansion card is installed. Thes functions hav 
the following form: 

THardwareInterfaceldentifier* CopySlotldentifier() const; and 
void SetSlotIdentifier (const THardwarelnterfaceldentifier& slotlD); 

The purpose of the TIOFunctionResourceUsage class 1104 is to 
encapsulate resource requirements, such as possible resource assignments 
and resource assignment constraints, and conflict-free resource assignments 
for an individual I/O function. The TIOFunctionResourceUsage class 1104 
also encapsulates an assignment period, for which the resource assignment 
is valid, and the information about resource conflicts If any resource conflict is 
encountered while producing the conflict-free resource assignment. Clients of 
the resource management system, such as recognizers retrieve an 
I OFu notion Resource Usage object for an I/O function from the hardware 
configuration database using the function number associated with the I/O 
function. The TIOFunctionResourceUsage class 1104 is a monomorphic 
class which is normally not subclassed by developers. 

The TIOFunctionResourceUsage class 1104 includes the typical 
constructor and destructor member functions as well as a plurality of unique 
member functions. For example the TIOFunctionResourceUsage class 
Includes a SetPossibleAssignments() method and a 
GetPossibleAssignmentsO method which respectively write and return the 
possible resource assignments for a particular I/O function. They have the 
form; 

void GetPossibleAssignments (TcollectionOf 

<TPossiblelOResourceAssignment>&possibles) const; 

and 

void SetPossibleAssignments (const TcollectionOf 
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<TPossiblelOResourceAssignment>& possibles); 


The TIOFunctionResourceUsage class further includes a 
GetAssignmentConstraintsO method and a SetAssignmentConstraints() 
method which respectively write and return the constraints in resource 
assignments for a particular I/O function. These functions have the following 
form: 

void GetAssignmentConstraints (TcollectionOf 

<TPossiblelOResourceAssignment>& constraints) const; and 

void SetAssignmentConstraints (const TCollectionOf 
<TPossiblelOResourceAssignment>& constraints); 

A GetAssignmentO method of the TIOFunctionResourceUsage class 
1104 returns a conflict-free resource assignment for an I/O function while a 
SetAssignment method() of class 11044 writes the conflict-free resource 
assignment for a particular I/O function into the corresponding 
lOFunctionResourceUsage object. It shouid be noted, however, that device 
drivers cannot use the GetAssignmentO method to obtain the resource 
assignment for a particular I/O function. Rather, device drivers obtain the 
resource assignment for a particular I/O function via a lOResourceLockEntry 
object as explained below. The GetAssignmentO method returns a first 
enumerated value (kAssigned) if the resource conflict resolver object has 
created a resource assignment and a second different value (kNotAssigned) if 
the resource conflict resolver object has not created a resource assignment. 
These function have the following form: 

void EAssignmentStatus GetAssignment (TIOFunctionResourceAssignment& 

assignment) const; and 
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void SetAssignment (const TIOFunctionResourceAssignment& assignment); 

A GetFunctionNumberO method returns the function number 
associated with an I/O function, which number identifies a particular function 
on an expansion board, and a SetFunctionNumber() method writes the 
function number associated with an I/O function. These functions have the 
following form: 

TIOFunctionHardwarelnterfaceldentifier::FunctionNumber 

GetFunctionNumber const; and 


void SetFunctionNumber 

(T10FunctionHardwarelnterfaceldentifier::FunctionNumberfunctionNumber); 

A GetResourceConflictsO method returns a collection of resource 
conflict objects associated with the resource assignment for an I/O function 
and a SetResourceConflicts() method writes the resource conflicts associated 
with the resource assignment for an I/O function into the 
lOFunctionResourceUsage object. These functions have the form; 

void GetResourceConflicts (TCollectionOf <TIOResourceConflict>& 

conflicts) const; and 

void SetResourceConflicts (const TCollectionOf <TIOResourceConfIict>& 

conflicts); 

A GetAssignmentPeriodO method returns a resource assignment 
period for a particular resource assignment and returns a first value 
(kThisBoot) if the resource assignment is valid for the current boot period and 
a second different value (kNextBoot) if the resource assignment is valid only 
for the next boot period. A SetAssignmentPeriod() writes the resource 
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assignment p riod for the assignment into the lOFunctionResourceUsag 
Object. These functions have the following form: 

EAssignmentPeriod GetAssignmentPeriod() const; and 
5 

void SetAssignmentPeriod (const EAssignmentPeriod period): 

The TIOResourceConflictResolver class 1100 further includes 
ProduceConflictFreeAssignments method which produces a conflict-free 
10 resource assignment for the I/O functions on the motherboard and expansion 
cards in the system for a specified boot period. A boot period parameter 
takes on a value which indicates to the conflict resolver object whether the 
conflict resolve object should produce the resource assignment for this boot 
period (kThisBoot) or subsequent boot period (kNextBoot). A 
15 ProduceConflictFreeAssignments method of the 
TIOResourceConflictResolver class 1100 generates 
lOFunctionResourceAssignment objects for all I/O functions currently without 
resource assignments. If there are any conflicts in resource assignments, the 
ProduceConflictFreeAssignmentsO method creates an lOResourceConflict 
20 object. If any conflict in resource assignments Is encountered while 
attempting to generate resource assignments, the 

ProduceConflictFreeAssignmentsO method throws an exception, but does not 
change any existing resource assignments. 

25 Conflict Free Resource Assignment Methods 

The operation of the ProduceConfiictFreeAssignments() method is 
described in detail with reference to flowcharts 12. 13 and 14A, 14B. Figure 
12 is a flowchart which shows an illustrative routine for generating a set of 
conflict free resource assignments. The routine starts in the step 1200 and 
30 proceeds to step 1202 where a collection of all of the functions on the 
expansion cards in the system is created from the lOCardResourceUsage 
obj cts which hav b en registered with the conflict resolver object as 
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previously described. In this step, the routine Iterates through the 
lOCardResourceUsage objects and extracts all lOFunctionResourceUsage 
objects and places them into an array. 

Next, in step 1204, limit counts are set for memory assignments, I/O 
register assignments, DMA Channel assignments and interrupt socket 
assignments. These limit counts are obtained from the appropriate memory, 
register, DMA and interrupt constraint objects which are nested in the 
PossiblelOResourceAssignment objects. These limits are used during the 
next step (1206) to determine when all resource combinations have been 
tried so that the conflict resolver can decide when a conflict resource 
allocation cannot be made. 

Next in step 1206, the function collection created in step 1202 is 
examined and possible resource allocations are built using the 
PossiblelOResourceAssignment objects and their nested 
lOMemoryConstraint, lORegisterConstraint, DMAConstraint and 
InterruptConstraint objects. The set of possible assignments is then checked 
by looping through each function using the lOFunctionResourceUsage 
objects to determine whether that assignment conflicts with any other 
assignments. If a conflict is found, as indicated in step 1208, then a check is 
made to determine whether additional resource combinations reamin to be 
tried as set forth in step 1210. If there are additional resource combinations 
that have not been tried, the routine returns to step 1206 where new possible 
resource assignments are constructed and tried. 

If, in step 1210, there are no further untried resource combinations, 
then the routine proceeds to step 1214 and creates a conflict object and 
throws an exception indicating that a conflict free resource allocation cannot 
be achieved. In a preferred routine, the conflict object is generated the first 
time a conflict Is detected. However, even though a conflict has been 
detected, the routine continues to try additional resource combinations until all 
resource combinations have been tried. If a conflict free resource allocation 
cannot be obtained, than the originally-created conflict object is returned to 
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the user so that the user can determin why th conflict occurred and how to 
remove it. The routine then finishes in step 1216. 

Alternatively, if in step 1208, no conflict is found with a particular 
resource allocation, then the routine proceeds to step 1212 where the 
5 lOResourceCardUsage objects are updated using the new resource 
allocations. The routine then finishes in step 1216. 

Figure 13 is an illustrative flowchart indicating a routine for creating a 
function collection array from the TIOCardResourceUsage objects as set forth 
in step 1202. In particular, in step 1302, two arrays are created to hold the 
10 function collections. These are designated as boot and non-boot arrays. The 
boot array holds the functions which are essential for the current boot 
operation whereas the non-boot array holds functions that are not essential 
for the current boot operation (for example, functions that are used on a 
subsequent boot) 

15 At step 1304, the routine loops through a deque containing the 

TIOCardResourceUsage objects and inserts pointers to essential functions 
Into the boot array. Next in step 1306, the routine loops through the 
lOCardResourceUsage objects and inserts function pointers to the non- 
essential functions into the non boot array. In step 1308, the boot and non 
20 boot arrays are urged to form a sorted function collection. 

Next, in step 1310, the possible lOResourceAssignment objects for 
each of the functions are retrieved to build a deque of possible resource 
assignments for each function. The routine then finishes in step 1312. A 
code fragment which illustrates an actual routine for performing this routine is 
25 as follows; 

void TIOResourceConflictResolver::CreateFunctionCollectionFromCards() 

{ 

TDequeOf<T10FunctionResourceUsage> functlonDeque: 

30 TlOFunctionResourceUsage ‘function; 

TSequenceOflterator<TIOFunctionResourceUsage> ‘functionlterator; 

TIOCardResourceUsage ‘card; 

TSequenceOflterator<TIOCardResourceUsage> ‘card Iterator; 

int index, bootindex = 0, nonBootIndex = 0, indexColl ction = 0; 
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TArTayOf<TI OFu notion Resou rceUsage> function ForBoot, 

functionNonBoot; 

ConflictResolverFunctionIndex *whichCollection: 

TArrayOf<stnjct ConflictResolverFunctionlndex> bootindexes, 

nonBootIndexes; 


cardlterator = fCard.CreateSequencelterator(): 

functionForBoot.SetAutoGrowFiag(TRUE); 

functionNonBoot.SetAutoGrowFlag(TRUE); 

bootlndexes.SetAutoGrowFlag(TRUE); 

nonBootlndexes.SetAutoGrowFlag(TRUE): 

for (card = cardlterator->First(): card \“ NIL; card = 

cardlterator->Next()) { 

card->GetFunctionResourceUsage(functionDeque); 

function Iterator = functionDeque.CreateSequencelterator(): 
for (function = functionlterator->First(): function != NIL; 

function = functionlterator->Next()) { 

whichCollection = new struct 

ConflictResolverFunctionIndex: 
whichCollection->indexPriority = 

function->GetFunctionPriority(): 
whichCollection->indexlntoCollection = 

indexCollection++; 

if (function->GetFunctionPriority() == 

TIOFunctionResourceUsage::kEssentialForBoot) { 
functionForBoot.AtPut{bootlndex, function): 
bootlndexes.AtPut(bootlndex, whichCollection): 
bootlndex++: 

} { 

functionNonBoot.AtPut(nonBootlndex. function): 
nonBootlndexes.AtPut(nonBootlndex, 

whichCollection): 

nonBootlndex++: 

) 

} 

delete function Iterator; 
functionDeque.RemoveAllO; 

} 

fFunctionCount = bootindex + nonBootIndex: 

fFunctions = new FunctionPossibIeAssignment[fFunctionCount]: 

II 
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// Merge Boot and Non-Boot function collection into one as a sorted 
//coll ction 
II 


5 IndexCollection = 0; 

for (index = 0; index < bootindex; index++) { 

BuildFunctionPossible(fFunctions[indexCollectlon], 

*functionForBoot.At(index), *bootlndexes.At(index)); 
indexCollection++: 

10 } 

for (index = 0; index < nonBootIndex; index++) { 

BuildFunctionPossible(fFunctions[indexCollection], 
*functionNonBoot.At(index), *nonBootindexes.At(index)): 
indexCollectibn++; 

15 } 

functionForBoot.DeleteAlIO; 

functionNonBoot.DeieteAliO: 

bootlndexes.DeleteAllO; 

20 nonBootlndexes.DeleteAllO; 

delete card Iterator; 
return; 

} 


25 


30 


35 


40 


45 


void TIOResourceConflictResolver::BuildFunctionPossible( 

TIOResourceConflictResolverDoer;:FunctionPossibleAssignment & 
function, 

TIOFunctionResourceUsage & functionUsage, 
ConflictResolverFunctionIndex & index) 

{ 

TIOFunctionResourceAssignment assignment; 
TSequenceOflterator<TPossiblelOResourceAssignment> ‘iterator; 
TDequeOf<TPossiblelOResourceAssignment> possibleDeque; 
TPossiblelOResourceAssignment ‘possible; 

int maxRegisterCount = 0, maxMemoryCount = 0, 

maxInterruptCount = 0, 
maxDMACount = 0; 

functionUsage.GetAssignmentConstraints(possibleDeque); 

If (possibleDeque.CountO == 0) 

functionUsage.GetPossibleAssignments(possibleDeque); 
function.fPossibleCount = possibleDeque.CountO; 
iterator = possibleDeque.CreateSequencelteratorQ; 
function.fPossibles = new 

PossibleResources[function.fPossibleCount]; 

possible = iterator->First(); 
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for (int i = 0; i < function.fPossibleCount; i++, possible = 

iterator->Next()) { 

Great MemoryPossible(function.fPossibles[i], ^possible, 

maxMemoryCount): 

5 CreateRegisterPossible(function.fPossibles[i], ‘possible, 

maxRegisterCount); 
CreateDMAPossible{function.fPossibIes[i]. ‘possible, 

maxDMACount): 

CreatelnterruptPosslble(function.fPossibles[i], ‘possible, 

10 maxIntemjptCount): 

} 

If (maxMemoryCount) { 

function.fMemoryBaseAddresses = new 
15 TPossiblelOResourceAssignment::TIOMemoryConstraint:: 

BaseAddress[maxMemoryCount]: 
function.fMemoryUseBoolean = 

new Boolean [maxMemoryCount]; 

} else { 

20 function.fMemoryBaseAddresses = NIL; 

function.fMemoryUseBoolean = NIL; 

} 

if (maxRegisterCount) 

25 function.fRegisterBaseAddresses = 

new TPossiblelOResourceAssignment::TIORegisterConstraint:: 
BaseAddress[maxRegisterCount]; 

else 

function.fRegisterBaseAddresses = NIL; 

30 

If (maxDMACount) 

function.fDMAChannelNumbers = new 

TDMAChannellnformation::DMAChannelNumber 

[maxDMACount]; 

35 else 

function.fDMAChannelNumbers = NIL; 

if (maxIntemjptCount) 

function.flntemjptSocketNumbers = new 
40 I nterru ptSocketNu mber[maxl nterru ptCou nt]; 

else function.finterruptSocketNumbers = NIL; 

delete iterator; 
possibleDeque.DeleteAllO; 

45 

function.fConfiicts = NIL; 
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function.fConstructedAssignment = NIL; 
function.fHaveAssignment = FALSE: 
function.fMemoryCount = 0; 
function.fRegisterCount = 0; 

5 function.fIntermptCount = 0; 

function.fDMACount = 0; 

fu notion.fFunction Index = index.indexIntoCollection; 
function.fFunctionldentlfier = functionUsage.CopyFunctionldentifier(): 
// 

10 // A constructed assignment is not created if the Resolve Period is 

// for the Next Boot, OR if there is no existing assignment. 

// 

if (fResoIve Period == TIOFunctionResourceUsage::kNextBoot || 
functionUsage.GetAssignment(asslgnment) == 

15 TIOFunctionResourceUsage::kNotAssigned) { 

// 

// Construct Assignments 
// 

if (maxIntermptCount) 

20 function.flnterruptAssignments = 

new lnternjptAssignment[maxlnterruptCount]; 
eise function.flntemiptAssignments = NIL; 

if (maxDMACount) 

25 function.fDMAAssignments = new 

DMAAssignment[maxDMACount]; 
else function.fDMAAssignments = NIL; 

if (maxMemoryCount) 

30 function.fMemoryAssignments = new 

MemoryAssignment[maxMemoryCount]: 
else function.fMemoryAssignments = NIL; 

if (maxRegisterCount) 

35 function.fRegisterAssignments = new 

RegisterAssig nment[maxRegisterCou nt]: 
else function.fRegisterAssignments = NIL; 

return; 

40 } 


function.fHaveAssignment = TRUE; 

45 TDequeOf<TIOFunctlonResourceAssignment::TIOMemoryAssignment 

> memoryDeque; 
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TIOFunctionResourceAssignment::TIOMemoryAssignment 

*memory; 

TD qu Of<TIOFunctionResourceAssignment::TIOR gist rAssignment> 
5 registerDeque; 

T10FunctionResourceAssignment::TIORegisterAssignment *io; 

TDequeOf<TIOFunctionResourceAssignment::TDMAAssignment> 

dmaDeque; 

10 T10FunctionResourceAssignment::TDMAAssignment *dma: 

TDequeOf<TIOFunctionResourceAssignment::TlnterTuptAssignment> 

intemjptDeque: 

TIOFunctionResourceAssignment::TlntenruptAssignment ‘interaipt; 
15 

assignmentGetMemoryAssignment(memoryDeque): 
if (memoryDeque.CountO) { 

TDequeOfIterator<TIOFunctionResourceAssignment:: 
TIOMemoryAssignment> memorylterator(&memoryDeque): 

20 MemoryAssignment *memoryAssignment: 

function .fMemoryCount = memoryDeque.CountO; 
function.fMemoryAssignments = 
memoryAssignment = 

newMemoryAssignment[function.fMemoryCount]; 

25 

for (memory = memorylterator.First(): memory; memory = 

memorylterator.NextO, memoryAssignment++) { 
memoryAssignment->fCanShare = 

memory->lsSharable(); 

30 memoryAssignment->fBaseAddress = 

memory->GetBaseAddress(): 
memoryAssignment->fLength = memory->GetLength(); 

} 

} 

35 

assignment,GetlOAssignment(registerDeque): 
if (registerDeque.CountO) { 

TDequeOflteratorcTIOFunctionResourceAssignment” 
TIORegisterAssignment> registerlterator(&registerDeque): 

40 RegisterAssignment *registerAssignment; 

function.fRegisterCount = registerDeque.CountO; 
function.fRegisterAssignments = registerAssignment = 
new RegisterAssignment[registerDeque.CountO]: 

45 for (io = registeriterator.FirstO: io; io= registerlterator.NextO, 

registerAssignment++) { 
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5 


10 


15 


20 


registerAssignment->fCanShare = io->lsSharab!e(); 
registerAssignment->fBaseAddress = 

io->GetBaseAddress(): 

registerAssignment->fLength = io->GetLength(); 

} 

} 


assignment.GetDMAAssignment(dmaDeque); 


if ((function.fDMACount = dmaDeque.Count()) != 0) { 

TDequeOflterator<TIOFunctionResourceAssignrnent:: 

TDMAAssignment> dmalterator(&dmaDeque): 
DMAAssignment *dmaAssignment: 


function.fDMAAssignments = dmaAssignment = 

new DMAAssignment[function.fDMACount]: 
for (dma = dmalterator.First(): dma; dma = dmalterator,Next(), 

dmaAssignment++) { 

dmaAssignment->fCanShare = dma->lsSharable(); 
dmaAssignment->fPMAChannel = 

dma->GetChanneINumber(): 


} 


} 


25 assignment.GetlntermptAssignment(interruptDeque): 


30 


35 


40 


if ((function.flnteiTuptCount = interruptDeque.Count()) != 0) { 
TDequeOflterator<TIOFunctionResourceAssignment:: 
TlnternjptAssignment> interTuptlterator(&interruptDeque): 
lnterruptAssignment*intelTuptAssignment; 
function.flntermptAssignments = interruptAssignment 

= new lnterruptAssignment[function.flntermptCount]: 
for (interrupt = interruptlterator.FirstO; interrupt; interrupt = 

interruptiterator.Next(), 

interruptAssignment++) { 

internjptAssignment->fCanShare = 

interrupt->lsSharable(): 
interruptAssignment->finterruptSocket = 

inteiTupt->GetinterruptSocket(): 



} 


void TIOResourceConfIictResolver::CreateMemoryPossible( 

45 TIOResourceConflictResolverDoer::PossibleResources & function, 

TPossiblelOResourceAssignment & possible, 


68 



wo 99/39268 


PCT/US99/01740 


int & maxCount) 

{ 

TDequeOf<TDequeOf<TPossiblelOResourceAssignment:: 
TIOMemoryConstraint> > masterDeque; 

5 TDequeOf<TPossiblelOResourceAssignment::TIOMemoryConstraint> 

*memoryDeque: 

TSequenceOflterator<TPossiblelOResourceAssignment:: 
TIOMemoryConstraint> ‘iterator: 

TSequenceOflterator<TDequeOf<TPossiblelOResourceAssignment:: 
10 TIOMemoryConstraint> > ‘collectionIterator; 

TPossiblelOResourceAssignment::TIOMemoryConstraint ‘memory; 
MemoryPossible ‘memoryResource; 

Memory Collection ‘memoryCol lection: 


15 


20 
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45 


possible,GetMemoryConstraints(masterDeque): 
if ((function.fMemoryCollectionCount = masterDeque.CountO) == 0) { 
function.fMemoryPossible = NIL; 
return; 

} 

memoryCollection = function.fMemoryPossible = 

new MemoryCollection[function.fMemoryCollectionCount]; 
col lection Iterator = masterDeque.CreateSequencelterator(); 
for (memoryDeque = collectionlterator->First(); memoryDeque; 

memoryDeque = collectionlterator->Next(), 
memoryCollection++) { 

iterator = memoryDeque->CreateSequencelterator(): 
memoryColIection->fMemoryCount = memoryDeque->Count(); 
if (memoryCollection->fMemoryCount > maxCount) 

maxCount = memoryCollection->fMemoryCount: 

memoryResource = memoryCollection->fMemoryPossible = 
new MemoryPossibIe[memoryCollection->fMemoryCount]: 
for (memory = iterator->First(): memory; 

memory = iterator->Next(), 
memoryResource++) { 
memoryResource->fLowerBaseAddress = 

memory->GetLowerBaseAddress(): 
memoryResource->fUpperBaseAddress = 

memory->GetUpperBaseAddress(): 
memoryResource->fLength = memory->GetLength(): 
memory Resource->flncrement = 

memory->GetBaselncrement(); 
memoryResource->fConstraint = 

memory->GetConstraintNumber(): 
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10 


nnemoryResource->fCanShare = 

memory->lsSharable(): 

memory->GetMembryUsageMode( 

memoryResource->fMefnoryMode): 

) 

delete iterator; 

} 

delete collection Iterator; 

::DeepDelete(masterDeque); 


void TIOResourceConflictResolver:CreateRegisterPossible( 

Tl OResourceConflictResolverOoer: PossibleResources& 
function, TPosslblelOResourceAssignment& 

15 possible, int& maxCount) 

{ 

TDequeOf<TDequeOf<TPossiblelOResourceAssignment:: 

TIORegisterConstraint> > masterDeque; 
TDequeOf<TPossiblelOResourceAssignment:: 

20 TIORegisterConstraint> ‘registerDeque; 

TSequenceOf]terator<TDequeOf<TPossiblelOResourceAssignment:: 

TIORegisterConstraint> > ‘collectionIterator; 
TSequenceOflterator<TPossibleIOResourceAsslgninent:: 
TIORegisterConstraint> ‘iterator; 

25 TPossiblelOResourceAssignment::TIORegisterConstraint ‘io; 

RegisterPossible ‘registerResource; 

RegisterCollection ‘registerCollection; 

possibte.GetlOConstraints(masterDeque); 

30 

if ((function.fRegisterCollectionCount = masterDeque.Count()) == 0) { 
function.fRegisterPossible = NIL; 

return; 

} ; 

35 collectionlterator = masterDeque.CreateSequencelterator(); 

registerCollection = function.fRegisterPossible = 

new RegisterCollection[function.fRegisterCoIlectionCount]: 


40 


45 


for (registerDeque = collectionlterator->First(); registerDeque; 
registerDeque = collectionlterator->Next(), 
registerCoHection++) { 

registerCollection->fRegisterCount = registerDeque->Count(); 
registerResource = reglsterCoIlection->fRegisterPossible = 
new RegisterPossible[registerCollection->fRegisterCount]; 

if (registerCollection->fRegisterCount > maxCount) 


70 



wo 99/39268 


PCTAJS99/01740 


maxCount = registerCollection->fRegisterCount; 
iterator = registerDequ ->CreateSequencelterator(): 
for (io = iterator->First(); io; io = iterator->Next(), 

r gisterResoLirce++) { 
registerResource->fLowerBaseAddress = 
io->GetLowerBaseAddress(): 
registerResource->fUpperBaseAddress = 
io->GetUpperBaseAddress(); 
registerResource->fLength = io->GetLength(); 
registerResource->flncrement = io->GetBaselncrement(): 
registerResource->fConstraint = 

io->GetConstraintNumber(): 
registerResource->fCan Share = io->lsSharable(): 
io->GetRegisterUsageMode( 

registerResource->fRegisterMode): 

} 

delete iterator; 

} 

delete collection Iterator; 

::DeepDelete(masterDeque); 

} 

void TIOResourceConflictResolverDoer::CreateDMAPossible( 

TIOResourceConflictResolverDoer::PossibleResources & function, 
TPossible IO Resource Assignment & possible, 

int& maxCount) 

{ 

TDequeOf<TDequeOf<TPossiblelOResourceAssignment:: 

TDMAConstraint> > masterDeque; 
TDequeOf<TPossiblelOResourceAssignment::TDMAConstraint> 

^dmaDeque; 

TSequenceOflterator<TDequeOf<TPossiblelOResourceAssignment:: 

TDMAConstraint> >*collectionIterator; 
TSequenceOf]terator<TPossiblelOResourceAssignment:: 

TDMAConstraint> ‘iterator; 

TPossiblelOResourceAssignment::TDMAConstraint *dma; 
DMAPossible ‘dmaResource; 

DMACollection ‘dmaCollection; 

possible.GetDMAConstraints(masterDeque); 
if ((function.fDMACollectionCount = masterDeque.Count()) == 0) { 
fu notion.f DMAPossible = NIL; 

return; 

} 

dmaCollection = function.fDMAPossible = 
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new DMACollection[function.1DMACollectionCount]: 
collectioniterator = masterDeque.Creates quencelterator(); 
for (dmaDeque = collectionlterator->First(): dmaD que; dmaDeque = 
collectionlterator“>N xt(), dmaCollection++) { 
dmaCollection->fDMACount = dmaDeque“>Count(); 
dmaResource = dmaCollection->fDMAPossible = 

new DMAPossible[dmaCoflection->fDMACount]: 
if (dmaCollection->fDMACount > maxCount) 

maxCount= dmaCo!lection->fDMACount: 
iterator = dmaDeque->CreateSequencelterator(): 
for (dma = iterator->First(); dma; dma = iterator->Next(), 

dmaResource++) { 
dmaResource->fLowerDMAChannel = 

dma->GetLowerChannelNumber(): 
dmaResource->fUpperDMAChannel = 

dma->GetUpperChannelNumber(); 
dmaResource->fConstraint = 

dma->GetConstraintNumber(): 
dma Resource->fCanS hare = dma->lsSharable(): 
dma->GetDMAUsageMode(dmaResource->fDMAMode): 

} 

delete iterator; 

} 

::DeepDelete(masterDeque): 
delete collectioniterator; 


void TIOResourceConflictResolverDoer::CreatelnterruptPossibie( 

TIOResourceConflictResolverDoer-PossibleResources & function, 

30 TPossiblelOResourceAssignment & possible, int& maxCount) 

{ 

TDequeOf<TDequeOf<TPossiblelOResourceAssignment:: 

TlnterruptConstraint> > masterDeque; 
TDequeOf<TPossiblelOResourceAssignment:: 

35 TlnterruptConstraint>*interruptDeque; 

TSequenceOfIterator<TDequeOf<TPossiblelOResourceAssignment:: 

TInterruptConstraint> > ‘collectioniterator; 
TSequenceOflterator<TPossiblelOResourceAssignment:: 
TlnterruptConstraint> ‘iterator; 

40 TPossiblelOResourceAssignment;:TinterruptConstraint ‘interrupt; 

InterruptPossible ‘inteiuiptResource; 

InterruptCoIlection ‘interruptCollection; 

possible.GetlnterruptConstraints(masterDeque); 

45 

if ((function.fint rruptCoilectionCount = masterDeque.Count()) == 0) { 
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function.fi ntermptPossible = NIL; 

return; 

} 

fu notion.flnterruptPossible = interruptCollection = 

5 new lntermptCollection[function.flnterruptCollectionCount]: 

collectioniterator = masterDeque.CreateSequencelterator(); 
for (inteiTuptOeque = collectionlterator->First(); intemiptDeque; 
interaiptDeque = collection lterator->Next(), 
intemjptCollection++) { 

10 interruptCollection->flntemjptCount = interruptDeque->Count{): 

If (inteniiptCoIlection->flnterruptCount > maxCount) 

maxCount = interruptCollection->fIntemjptCount: 
interruptResource = 

interruptCollection->fl ntermptPossible = 

15 new lntermptPossible[intermptCollection-> 

fIntermptCount]; 

iterator = intermptDeque->CreateSequencelterator(): 
for (intermpt = iterator->First(): interrupt; interrupt = 
iterator->Next{), intetTuptResource++) { 

20 interruptResource->fLowerlnterTuptSocket = 

intetTupt->GetLowerinteiTuptSocket(); 
interruptResource->fUpperlnterruptSocket = 
intermpt->GetUpperlnterruptSocket(); 
intemjptResource->fConstraint = 

25 interrupt->GetConstraintNumber(); 

interruptResource->fCanShare = intermpt->lsSharable(); 
intermpt->GetlntermptUsageMode( 

interruptResource->flnterruptMode); 

} 

30 delete iterator; 

} 

delete collectioniterator; 

::DeepDelete(masterDeque); 

35 } 

Figures 14A and 14B, when placed together, form a flowchart that 
illustrates a routine which loops through the functions and checks for conflicts 
as set forth in step 1206. This routine starts in step 1400 and proceeds to 
40 step 1402, where is determined whether any additional functions remain for 
which resources must be assigned. If not, the routine proceeds, via off-page 
connectors 1419 and 1421, to finish in step 1434. If more functions remain, 
the routine proceeds to step 1406 where a new function is obtained from the 
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function collection assembled by the routine shown in Figure 13. The function 
is checked to see whether resources have already b en assigned. If they 
have, the routine proc ds back to step 1402 to check for additional 
functions. If not, the routine proceeds to step 1410 where a new combination 
of memory, DMA, I/O Register and Interrupt resources is created. 

Next, the routine proceeds to step 1412, where it loops through 
assignment variables to generate new possible resource assignments. The 
routine then proceeds via off-page connectors 1418 and 1422 to step 1424 
where, for each assignment variable, each function is looped through to 
check for conflicts. In step 1426, the routine checks for conflicts in the 
interrupt, DMA, I/O register and memory assignments for the current 
functions. 

If a conflict is not detected in step 1428, then the routine finishes in 
step 1434. Alternatively, if a conflict is detected, the routine proceeds to step 
1430 where a conflict object is generated on the first “pass through the loop” 
as described previously. Next, in step 1432, a check is made to determine 
whether there are any additional resources that can be assigned. If so, the 
routine proceeds via off-page connectors 1420 and 1416 back to step 1410 
where a new combination of resources is created and the process is 
repeated. 

Alternatively, if in step 1432, there are no more resources to be 
assigned, the routine finishes in step 1434. As previously mentioned, if a 
conflict object has been generated, an exception will be thrown to alert the 
user of the conflict situation. An illustrative code fragment which performs the 
steps shown in Figures 14A and 14B is as follows: 

Boolean TIOResourceConflictResolveriLoopThroughFunction ( 
int currentindex) 

{ 

FunctionPossibleAssignment ‘thisFunction; 

if (currentindex >= fFunctionCount) 
return FALSE: 
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thisFunction = &fFunctions[currentlndex]: 

// 

// If the function already has an assignment, then skip it. 

// 

5 if {thisFunction->fHaveAssignment == TRUE) { 

currentlndex++: 

if (currentfndex < fFunctlonCount) 

return LoopThroughFunction(currentlndex); 

else 

10 return FALSE; 

} else { 

PossibleResources *thisPossible: 

int possiblelndex; 

thisPossible = thisFunction->fPossibles: 

15 for (possiblelndex = 0; possibieindex < 

thisFunction->fPossibleCount; 
possiblelndex++, thisPossible++) { 
if (LoopThroughPossibIeResources(*thisPossible, 
*thisFunctlon, currentindex)) { 

20 fFirstPass = FALSE: 

} else { 

return FALSE; 

} 

} 

25 return TRUE; 

} 

} 


30 


35 


40 


45 


Boolean TIOResourceConflictResolver:LoopThroughPossibleResources( 
TIOResourceConflictResolver:PossibleResources & thisPossible, 
TIOResourceConflictResolver: Function PossibleAssIgnment & 
thisFunction, int currentindex) 


MemoryCollection *memoryltem: 

RegisterCollection *registerltem: 

InterruptCollection *interruptltem: 

DMACollection *dmaltem; 

Int memoryindex, regiMerIndex, interrupt!ndex, dmalndex; 
Boolean intenruptLooppedOnce, dmaLooppedOnce, 

registerLooppedOnce, 

memoryLooppedOnce; 

// 


// The program has make at least one iteration at each resource, 

// even if the thisPossible does not use a 

// particular hardware resource. If a resource is not to be used, 

// then it's skipped - But the other r sources (used or not) 
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// are looped through. 

// 

interruptltem = thisPossible.flntenruptPossible; 
interruptLooppedOnce = FALSE; 
intenruptindex = 0; 

while(inteniipttndex < thisPossible.finterruptCoIlectionCount || 

interruptLooppedOnce == FALSE) { 
interruptLooppedOnce = TRUE; 
interrupt! ndex++; 

dmaltem = thisPossible.fDMAPossible; 
dmaLooppedOnce = FALSE; 
dmalndex = 0; 

while (dmalndex < thisPossible.fDMACollectionCount || 

dmaLooppedOnce == FALSE) { 
dmaLooppedOnce = TRUE; 
dmalndex++; 

registerltem = thisPossible.fRegisterPossible; 
registerLooppedOnce = FALSE; 
registerindex = 0; 
while (registerindex < 

thisPossible.fRegisterCollectionCount || 
registerLooppedOnce == FALSE) { 
registerlndex++: 
registerLooppedOnce = TRUE; 
memoryltem = thisPossible.fMemoryPossIble; 
memory LooppedO nee = FALSE; 
memoryjndex = 0; 
while (memorylndex < 

thIsPossible.fMemoryCollectionCount 
II memoryLooppedOnce == FALSE) { 
memoryLooppedOnce = TRUE; 
memorylndex++; 

if (LoopThroughAssignmentVariables( 
thisPossible, thisFunction, 
currentlndex, interruptltem, 
dmaltem, registerltem, 
memoryltem) == FALSE) { 
ConstructNewAssignment(thisFunction, 
interruptltem, dmaltem, registerltem, 
memoryltem); 

return FALSE; 

} 

fFirstPass = FALSE; 
if (memoryltem) 

memoryltem++; 

} 
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if (registerltem) 

registerltem++: 

} 

if (dmaltem) 

dnnaltem++; 

} 

if (intemiptltem) 

interaiptltem++: 

} 

thisFunction.fHaveAssignment = FALSE; 
return TRUE; 

) 

Booiean 

TIOResourceConfiictResolverDoerrLoopThroughAssignmentVariables ( 

TIOResourceConflictResolverOoenPossibleResources & thisPossible, 
TIOResourceConfllctResolverDoer::FunctionPossibleAssignment & 
thisFunction, int currentindex, 

TIOResourceConflictResolverDoer::lnterruptCollection *interruptltem, 
TIOResourceConfiictResolverDoer::DMAColiection *dmaltem, 
TIOResourceConflictResolverDoer-RegisterCollection *registerltem, 
TIOResourceConflictResolverDoeriMemoryCollection *memoryltem) 

{ 

InterruptSocketNumber *interruptCurrent; 

TDMAChanneHnformation:;DMAChannelNumber *dmaCurrent; 
TPossiblelOResourceAssignment::TIORegisterConstraint;; 

BaseAddress *lowerlOAddress; 
TPossiblelOResourceAssignment::TIOMemoryConstraint:: 

BaseAddress *lowerMemAddress; 

Boolean *useMemoryltem; 

InterruptAssignment *inteiTuptAssignment; 

MemoryAssignment *memoryAssignment; 

RegisterAssignment *registerAssignment; 

DMAAssignment *dmaAssignment; 
int i; 

//RemoveConstructedAssignments(thisFunction): 
thisFunction.fMemoryCount = 0; 
thisFunction.fRegisterCount = 0; 
thisFunction.fDMACount = 0; 
thisFunction.flnterruptCount = 0; 
thisFunction.fHaveAssignment = TRUE; 

// 

// Loop Through Each of the Variables Assignments 
If 

if (interruptitem) { 

InterruptAssignment = thisFunction.flnterruptAssignments; 
thisFunction.flnterruptCount = interruptltem->flntetTuptCount; 
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intemjptCurrent = thisFunction.flntermptSocketNumbers; 
for (i = 0; i < thisFunction.flntemjptCount; i++) { 
inteiTuptAssignment->fCanShare = 
interruptltem->flnt nruptPossible[i].fCanShare; 
internjptCurrent[i] = 

intemjptltem->flnteiTuptPossible[i],fLowerlntetTuptSocket: 

} 

) 

if (dmaltem) { 

dmaAssignment = thisFunction.fDMAAssignments; 
thisFunction.fDMACount = dmaltem->fDMACount: 
dmaCurrent = thisFunction.fDMAChannelNumbers; 
for (i = 0; i < dmaitem->fDMACount: i++) { 
dmaCurrent[i] = 

dmaltem->fDMAPossibfe[i].fLowerDMAChannel: 
dmaAssignment[i].fCanShare = 

dmaltem->fDMAPossible[i].fCanShare; 


} 


} 

if (registerltem) { 

registerAssignment = thisFunction.fRegisterAssignments; 
thisFunction.fRegisterCount = registerltem->fRegisterCount; 
lowerlO Address = thisFunction.fRegisterBaseAddresses; 
for (i = 0; i < registerltem->fRegisterCount: i++) { 
registerAssignment[i].fCanShare = 

registerltem->fRegisterPossible[i].fCanShare: 
registerAssignment[i].fLength = 

registerltem->fRegisterPossible[i].fLength; 
lower! OAddressp] = 

registerltem->fRegisterPossibie[i].fLowerBaseAddress: 


) 

} 

if (memoryltem) { 

memoryAssignment = thisFunction.fMemoryAssignments; 
thisFunction.fMemoryCount = memoryltem->fMemoryCount: 
useMemoryltem = thisFunction.fMemoryUseBoolean; 
lowerMemAddress = thisFunction.fMemoryBaseAddresses: 


for (i = 0; i < memoryltem->fMemoryCount: i++) { 

if (memoryltem->fMemoryPossibIe[i].fMennoryMode. 
GetMemoryTypeO == 
TIOMemoryReference::kCardMemory) { 
useMemoryltem[i] = TRUE; 
nnemoryAssignment[i].fCanShare = 

memoryltem->fMemoryPossible[iJ.fCanShare: 
memoryAssignment[i].fLength = 
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mennoryltem->fMemoryPossible[i].fLength; 
lowerMemAddressp] = 
memoryltem-> 

fMemoryPossible[i].fLowerBaseAddress: 
memoryAssignmentpJ.fIsCardMemory = TRUE; 

} else { 

useMemoryltemp] = FALSE; 
memoryAssignmentpJ.flsCardMemory = FALSE; 

} 

} 

} 

for (Boolean process Interrupt = TRUE; processlnterrupt;) { 

If (interruptltem) { 

for (i = 0; i < interruptItem->flnterruptCount: i++) { 
internjptAssignmentp].flnterruptSocket = 

interruptCurrent[i]; 

} 

} 

if (dmaltem) { 

for (i = 0; i < dmaltem->fDMACount; i++) 
dmaCurrentp] = 

dnrialtem->fDMAPossiblep].fLowerDMAChannel; 


} 

for (Boolean processDMA = TRUE; processDMA;) { 

If (dmaltem) { 

for (i = 0; i < dmaltem->fDMACount; i++) { 
dmaAssignment[i].fDMAChannel = 
dmaCurrentp]; 

} 


} 

if (registerltem) { 

for (i = 0; i < registerltem->fRegisterCount: i++) 
lowerlOAddressp] = registerltem-> 
fRegisterPossible[i].fLowerBaseAddress; 


} 

for (Boolean processRegister = TRUE; processRegister;) 


if (registerltem) { 

for (i = 0; i < registerltem->fRegisterCount: 

!++){ 

registerAssignmentpJ.fBaseAddress = 
lowerlOAddress[i]; 

} 

} 

// 
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// Only look at memory if there is item, AND the 
// item represents actual card memory (as 
// opposed to a card with no on-board memory that 
// uses Host Memory for I/O) 

// 

if (memoryltem) { 

for (i = 0; i < memoryltem->fMemoryCount: 

i++) 

if (useMemoryltemp]) lowerMemAddress[i] = 

memoryltem->fMemoryPbsslbIe[i]. 

fLowerBaseAddress; 

} 

for (Boolean processMemory = TRUE; 

processMemory:) { 
if (memoryltem) { 
for (i = 0; i < 

memoryltem->fMemoryCount; 

i++) 

if (useMemoryltemp]) { 
memoryAssignmentp], 
fBaseAddress = 
lowerMemAddress[i]: 

} 

} . 
if (lsAssignmentWithinPlatformLimits( 

thisFunction)) { 

if (CheckAssignrrientForConflict( 

thisFunction, 
currentindex) == FALSE) { 
return FALSE; 


} 

} 

fFirstPass = FALSE; 
if (memoryltem == NIL) 
break; 

for (i = 0; i < memoryltem->fMemoryCount; 

i++){ 

lowerMemAddressp] += 
memoryltem-> 

fMemoryPossiblepj.fIncrement; 
if (useMemoryltemp]) { 

if (lowerMemAddressp] > 
memory ltem->fMemoryPossiblep]. 

fUpperBaseAddress) { 
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proc ssMemory = 
FALSE; 

break; 

} Ise processMemory = 

TRUE; 

} 

} 

} 

if (registerltem == NIL) 

break; 

for (i = 0; i < registerltem->fRegisterCount; i++) { 
lowerlOAddress[i] += 
registerltem-> 

fRegisterPossib!e[i].flncrement: 
if (lowerlOAddress[i] > 
registerltem->fRegisterPossible[i]. 

fUpperBaseAddress) { 
processRegister = FALSE; 
break; 

} eise processRegister = TRUE; 

} 

} 

if {dmaltem == NIL) 

break; 

for (i = 0; i < dmaltem->fDMACount; i++) { 
dmaCurrent[i]++; 
if (dmaCurrentpl > 

dmaltem->fDMAPossible[i].fUpperDMAChannel) 

{ 

processDMA = FALSE; 
break; 

) else processDMA = TRUE; 

} 

} 

if (interruptltem == NIL) 
break; 

for (i = 0; i < interruptltem->flnternjptCount; i++) { 
interruptCutTent[0++; 
if (interruptCurrentp] > 

interruptltem->flnterruptPossible[i].fUpperlnterruptSocket) 

{ 

process! nterrupt = FALSE; 
break; 

} else processlnterrupt = TRUE; 
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} 

thisFunction.fHaveAssignment = FALSE; 
return TRUE; 


Boolean TIOResourceConflictResolver;:CheckAssignmentForConflict ( 
TIOResourceConfiictResolver::FunctionPossibleAssignment & 
thisFunctbn, 
int currentlndex) 

{ 

Fu nctionPossibleAssignment *function; 

Boolean doesConfiict = FALSE; 

int i, count; 

// 

// Loop through each function, and check it against the current 
//function. Only those functions with assignments are checked. 

// 

// NOTE - on the first pass through, the Resolver is building 
// a list of conflicts, however, on subsequent passes, the scanning is 
// stopped earily when a conflict is found. This allows an early return 
// back to the previous routines to try another sequence. 

// 

function = &fFunctions[0]; 
for (i = 0; i < fFunctionCount; i++, function++) { 
if (i == currentlndex) 

continue; 

if (function->fHaveAssignment == FALSE) 
continue; 

if (CheckMemoryAssignmentConflict(*function, thisFunction)) { 
if (fFirstPass == FALSE) 
return TRUE; 
doesConfiict = TRUE; 

} 

if (CheckRegisterAssignmentConfiict(*function, thisFunction)){ 
if (fFirstPass == FALSE) 
return TRUE; 
doesConfiict = TRUE; 

} 

if {CheckDMAAssignmentConflict(*function, thisFunction)) { 
if (fFirstPass == FALSE) 
return TRUE; 
doesConfiict = TRUE; 

} 

if (ChecklntemjptAssignmentConfiict(*function, thisFunction)) { 
if (fFirstPass == FALSE) 
return TRUE; 
doesConfiict = TRUE; 
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} 

} 

// 

5 //Go to the next function, if possible 

// 

currentlndex++: 

if (currentlndex < fFunctionCount) { 

if (LoopThroughFunction(currentlndex) == TRUE) 
10 return TRUE; 

} 

return doesConflict; 

} 


15 Boolean TIOResourceConflictResolveriCheckMemoryAssignmentConflict ( 
TIOResourceConfiictResolveriFunctionPossibleAssignment & 
checkFunction, 

TIOResourceConfiictResolverrFu notion PossibieAssignment & 
thisFunction) 

20 { 

TIOFunctionResourceAssignmentiTIOMemoryAssignment:; 
BaseAddress thisMemoryAddress, memoryToCheckAddress; 

TIOFunctionResourceAssignment::TIOMenr»oryAssignment;:BlockLength 
thisMemoryLength, memoryToCheckLength; 

25 MemoryAssignment*thisMemory, *checkl\/lemory; 

int thisindex, checklndex; 
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if (thisFunction.fMemoryCount == 0 || checkFunction.fMemoryCount 

== 0 ) 

return FALSE; 

Boolean doesConflict = FALSE; 

thisMemory = thisFunction.fMemoryAssignments; 
for (thisindex = 0; thisindex < thisFunction.fMemoryCount; 
thislndex++, 


thisMemory++) { 

if {thisMemory->flsCardMemory == FALSE) 

continue; 

thisMemoryAddress = thisMemory->fBaseAddress; 
thisMemoryLength = thisMemory->fLength; 
checkMemory = checkFunction.fMemoryAssignments; 
for (checklndex = 0; checklndex < 

checkFunction.fMemoryCount; checklndex++, 

checkMemory++) { 
if (checkMemory->flsCardMemory == FALSE) 
continue; 

memoryToCheckAddress = 

checkMemory->fBaseAddress: 
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memoryToCheckLength = checkMemory->fLength: 
if (thisMemory->fCanShar == FALSE || 

checkMemory->fCanShare == FALSE) { 
if ({thisM moryAddress >= 

memoryToCheckAddress 
&& thisMemoryAddress < 

memoryToCheckAddress+ 
memory! oCheckLength) 

II (memoryToCheckAddress >= 
thisMemoryAddress 
&& memoryToCheckAddress < 
thisMemoryAddress+ 
thisMemoryLength)) { 
if 

H Only Create Conflicts on the first pass 
// 

if (fFirstPass) 

CreateResourceConfiict(checkFunction, 
TIOResourceConflict;:kMemoryRange): 
eise return TRUE; 

doesConflict = TRUE; 

} 

} 

} 

} 

return doesConflict; 


30 Boolean TIOResourceConflictResolver::CheckRegisterAssignmentConflict ( 
TIOResourceConflictResotver::FunctionPossibleAssignment & 
checkFunction, 

TIOResourceConflictResolver::FunctionPossibleAssignment & 
thisFunction) 

35 { 

TIOFunctionResourceAssignment::TIORegisterAssignment:: 
BaseAddress thisRegisterAddress, registerToCheckAddress; 
TIOFunctionResourceAssignment::TIORegisterAssignment:: 

BiockLength thisRegisterLength, registerToCheckLength; 

40 RegisterAssignment*thisRegister, ‘checkRegisten 

int thisindex, checklndex; 

if (thisFunction.fRegisterCount == 0 || checkFunction.fRegisterCount 

== 0 ) 

return FALSE; 

45 Boolean doesConflict = FALSE; 

thisR gist r = thisFunction.fR gisterAssignments; 
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} 


f r (thisind x = 0; thisindex < thisFunction.fR gisterCount; 
thislndex++. thisRegister++) { 
checkRegister = checkFunction.fRegisterAssignments; 
thisRegisterAddress = thisRegister->fBaseAddress: 
thisRegisterLength = thisRegister->fLength: 
for (checkindex = 0; checkindex < 

checkFunction.fRegisterCount; checkindex++, 

checkRegister++) { 

registerToCheckAddress = 

checkRegister->fBaseAddress: 
registerToCheckLength = checkRegister->fLength: 
if (thisRegister->fCanShare == FALSE || 

checkRegister->fCanShare == FALSE) { 
if ((thisRegisterAddress >= 

register! oCheckAddress 
&& thisRegisterAddress < 
registerToCheckAddress+ 
registerToCheckLength) 

II (registerToCheckAddress >= 
thisRegisterAddress 
&& registerToCheckAddress < 
thisRegisterAddress^ 
thisRegisterLength)) { 

// 

// Only Create Conflicts on the first pass 

// . 


} 

} 

} 

} 

return doesConflict; 


if (fFirstPass == FALSE) 
return TRUE; 

CreateResourceConflict(checkFunctlon, 
TIOResourceConflict::klORange); 
doesConflict = TRUE; 


Boolean TIOResourceConflictRespiveniCheckDMAAssignmentConfilct ( 
TIOResourceConfIictResolver::FunctionPossibleAssignment & 
checkFunction, 

TIOResourceConfIictResolver::FunctionPossibleAssignment & 
this Function) 

{ 

Boolean doesConflict = FALSE; 

int checkindex, thisindex; 
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DMAAssignment *checkDMA, MhisDMA; 

if (checkFunotion.fDMACount == 0 || thisFunction.fDMACount == 0) 
return FALSE; 


thisDMA = thisFunction.fDMAAssignments; 
for (thisindex = 0; thisindex < thisFunction.fDMACount; thislndex++, 
thisDMA++) { 

checkDMA = checkFunction.fDMAAssignments; 

for (checkindex = 0; checkindex < checkFunction.fDMACount; 

check! ndex++, checkDMA++) { 
if (checkDMA->fCanShare == TRUE && 
thisDMA->fCanShare == TRUE) 
continue; 

if (thisDMA->fDMAChannel == 

checkDMA->fDMAChannel) { 
if (fFirstPass == FALSE) 
return TRUE; 

CreateResourceConfiict(checkFunction, 
TIOResourceConfiict::kDMA); 
doesConflict = TRUE; 

} 

} 

} 

return doesConflict; 


} 


Boolean TIOResourceConflictResolver:ChecklnterruptAssignmentConfiict( 
TIOResourceConflictResolver::FunctionPossibleAssignment & 
checkFunction, 

TIOResourceConflictResolver::FunctionPossibleAssignment & 
thisFunction) 

{ 

Booiean doesConflict = FALSE; 

int thisindex. checkindex; 

IntenruptAssignment *thislnterrupt, *checklnteniipt; 
if (checkFunction.flnterruptCount == 0 || thisFunotion.fInterruptCount 

== 0 ){ 

return FALSE; 

) 

thislnterrupt = thisFunction.fi nterruptAssignments; 
for (thisindex = 0; thisindex < thisFunction.fInterruptCount; 
thislndex++. thisinterrupt++) { 
checkintermpt = checkFunction.flnterruptAssignments; 
for (checkindex = 0; checkindex < 

checkFunction.flnterruptCount; 
ch cklndex++, checklnterrupt++) { 
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I 


if (thisint rnjpt->fCanShare == TRUE && 

checklntermpt->fCanShar == TRUE) { 
continue; 

) 

if (thislnterrupt->flntetTuptSocket == 

checklnteiTupt->flntermptSocket) { 
if (fFirstPass == FALSE) 
return TRUE; 

CreateResourceConflict 

(checkFunction, 

10ResourceConflict;:klnterrupt); 
doesConflict = TRUE; 

} 

} 

} 

return doesConflict; 


void TIOResourceConflictResolvenCreateResourceConflict ( 

20 TIOResourceConflictResolveriFunctionPossibleAssignment & 

functionlnConflict, 

TIOResourceConflict:;EResourceType resourceConflicting) 

{ 

TIOResourceConflict *newResourcelnConflict: 

25 TIOFunctionHardwarelnterfaceldentifier *id = 

::Copy(functionlnConfiict.fFunctionldent(fier) 

» 

newResourceInConflict = new TIOResourceConflict; 
newResourcelnConflict->SetResourceType(resourceConfIicting); 

30 newResourcelnConfiict->SetConfiictType(fConflictType); 

newResourcelnConflict->SetResourcelndex(0); 
newResourcelnConflict->SetFunctionldentifier(*id); 
if (functionInConflict.fConflicts == NIL) 
functionInConflict.fConflicts = new 
35 TDequeOf<TIOResourceConflict>; 

functionlnConfiict.fConflicts->Add(newResourcelnConfIict); 

) 

void TIOResourceConflictResolver::ConstructNewAssignment{ 

40 TIOResourceConfiictResolver::FunctionPossibleAssignment & 

thisFunction, 

TIOResourceConflictResolver::lnterruptCollection *interruptltem, 
TIOResourceConfiictResolver::DMACoIlection *dmaltem, 
TIOResourceConfiictResolver::RegisterCollection *reglsterltem, 

45 TIOResourceConflictResolver::MemoryCollection *memoryltem) 

{ 

// Construct an assignment 


5 


10 


15 

} 
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25 
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35 


40 


45 


// based on the current possible, and values 
// 


TIOFunctionResourceAssignment *newAssignment = n w 

TIOFunctionR sourceAssignment; 


int i; 


thisFunction.fConstructedAssignment = newAssignment; 
if (interruptltem) { 

TDequeOf<TlOFu notion ResourceAssignment:: 
TlnterruptAssignment> interruptDeque: 
TIOFunctionResourceAssignment::TlntenruptAssignment 

*interruptAssignment: 

for (i = 0; i < interruptltem->fInterruptCount: i++) { 
interruptAssignment = new 

TIOFunctionResourceAssignment:: 

TlnterruptAssignment; 

interruptAssignment->SetSharability( 

interruptltem->lnterruptPossible[i],fCanShare): 

interruptAssigment-> 

SetlnterruptSocket(this Function. 
flnterruptAssignments[i].flnterruptSocket); 
interruptAssignment-> 

SetlnterruptUsageMode( 

interruptltem->flnterruptPossible[i]. 

flnterruptMode): 

interruptAssignment->SetConstraintNumber 


interruptitem-> 

flnternjptPossible[i].fConstraint): 

internjptDeque.Add(interruptAssignment); 

) 

newAssignment->SetlnternjptAssignment(interruptDeque): 
i nterru ptDeque. DeleteAll(): 

} 

if (dmaltem) { 

TDequeOf<TIOFunctionResourceAssignment:: 

TDMAAssignment> 

dmaDeque; 

TIOFunctionResourceAssignment;: 

TDMAAssignment *dmaAssignment; 
for (i = 0; i < dmaltem->fDMACount; i++) { 
dmaAssignment = new 

TIOFunctionResourceAssignment:: 

TDMAAssignment: 

dmaAssignment->SetSharability(dmaltem-> 

fDMAPossible(i].fCanShare): 
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dmaAssignment->SetChannelNumber(thisFunction. 

fDMAAssignments[i].fDMAChannel); 

dmaAssignment->SetDMAUsageMode(dmaltem-> 

fDMAPossible[i].fDMAMode): 

dmaAssignment->SetConstraintNumber(dmaltem-> 

fDMAPossible[i].fConstraint); 

dmaDeque.Add(dmaAssignment); 

} 

newAssignment->SetDMAAssignment(dmaDeque); 

dmaDeque.DeleteAI!(): 

} 

if (memoryltem) { 

TDequeOf<T!OFunctionResourceAssignment:; 

TIOMemoryAssignrnent> memoryDeque; 
TIOFunctionResourceAssignment::TIOMemoryAssignment 
*memoryAssignment; 

for (i = 0; i < memoryltem->fMemoryCount; i++) { 
memoryAssignment = new 

TIOFunctionResourceAssignment:: 

TIOMemoryAssignment; 

nneinoryAssignment->SetSharability(memoryltem-> 

fMemoryPossible[i].fCanShare); 

nnemoryAssignment->SetBaseAddress(thisFunction. 

fMemoryAssignments[i].fBaseAddress); 

memoryAssignment->SetLength(memoryltem-> 

fMemoryPossible[i].fLength); 

memoryAssignment-> 

SetMemoryUsageMode(memoryltem-> 

fMemoryPossible[i],fMemoryMode): 

memoryAssignment->SetConstraintNumber( 

memoryltem->fMemoryPossible[i].fConstraint): 
memoryDeque.Add(memory Assignment): 

} 

newAssignment->SetMemoryAssignment{memoryDeque): 
memoryDeque. DeleteAIlO: 

} 

if (registerltem) { 

TDequeOf<TIOFunctionResourceAssignment:: 

TIORegisterAssignment> registerDeque; 
TIOFunctionResourceAssignment::TIORegisterAssignment 

*registerAssignment; 

for (i = 0; i < registerltem->fRegisterCount: i++) { 
registerAssignment = new 

TIOFunctionResourceAssignment:: 

TIORegisterAssignment; 
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registerAssignm nt->S tSharability(registerltenn-> 
fRegisterPossible[i].fCanShare); 
registerAssignment->SetBaseAddress( 

thisFunction. fRegisterAssignments[i]. 
fBaseAddress); 

registerAssignment->SetLength{registerltem-> 

fRegisterPossible[i].fLength): 

registerAssignment-> 

SetConstralntNumber(registerltem-> 

fRegisterPossible[i].fConstraint): 

registerAssignment-> 

SetRegisterUsageMode(registerltem-> 

fRegisterPossible[i].fRegisterMode); 

registerDeque.Add(registerAssignment): 

} 

newAssignment->SetlOAssignment{registerDeque); 

registerDeque.DeleteAII(): 

} 

return; 


Boolean TIOResourceConflictResolver::(sAssignmentWithinPlatfornnLimits( 
TIOResourceConfiictResolverDoer:;FunctionPossibleAssignment & 
function) 

25 { 

return (IsMemoryAssignmentWithinUmits(fijnction)) 

&& (IsReglsterAssignmentWithinLimits(function)) 

&& {IsDMAAssignmentWithinLinnits(function)) 

&& (I si nterru ptAssIg nmentWithinLimits(fu notion)); 

30 } 

Boolean 

TIOResourceConflictResolverDoer:;lsMemoryAssignmentWithinLlmits( 

TIOResourceConfltctResolverDoer::FunctionPossibleAssignment & 
35 function) 

{ 

TIOFunctionResourceAssignment:;TIOMemoryAssignment:: 
BaseAddress thisMemoryAddress, memoryToCheckAddress; 
TIOFunctionResourceAssignment::TIOMemoryAssignment:: 

40 BlockLength thisMemoryLength, memoryToCheckLength; 

MemoryAssignment*thisMemory, ‘checkMemory; 
int thisindex, checklndex; 

if (function.fMemoryCount == 0 || fMemoryLimitCount == 0) { 
return TRUE; 

45 ) 

thisMemory = function.fMemoryAssignments; 
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for (thisindex = 0; thislndex < function.fMemoryCount; thislndex++. 

thisMemory++) { 

if (thisMemory->ftsCard Memory == FALSE) 
continue; 

thisMemoryAddress = thisMemory->fBaseAddress: 
thisMemoryLength = thisMemory->fLength: 
checkMemory = fMemoryLimit; 
for (checkindex = 0; checkindex < fMemoryLimitCount; 

checklndex++, 

checkMemory++) { 

if (checkMemory->flsCardMemory == FALSE) 
continue; 

memoryToCheckAddress = 

checkMemory->fBaseAddress; 
memoryToCheckLength = checkMemoty->fLength; 
if ((thisMemoryAddress >= memoryToCheckAddress 
&& thisMemoryAddress < 

memoryToCheckAddress+memoryToCheckLength) 
&& (memoryToCheckAddress >= thisMemoryAddress 
&& memoryToCheckAddress < 

thisMemoryAddress+thisMemoryLength)) { 
return TRUE; 

} 

} 

} 

return FALSE; 


Boolean TIOResourceConflictResolver::lsRegisterAssignmentWithinLimits{ 
30 TIOResourceConflictResolveriFunctionPossibleAssignment & 

function) 

{ 

TIOFunctionResourceAssignment::T10RegisterAssignment:: 
BaseAddress thisRegisterAddress, registerToCheckAddress; 

35 TIOFunctionResourceAssignment::TIORegisterAssignment;; 

BlockLength thisRegisterLength, registerToCheckLength; 
RegisterAssignment'thisRegister, *checkRegister; 

Int thislndex, checkindex; 

if (function.fRegIsterCount == 0 || fRegisterLimitCount == 0) { 

40 return TRUE; 

} 

thisRegister = function.fRegisterAssignments; 
for (thislndex = 0; thislndex < function.fRegisterCount; thisindex++, 
thisRegister++) { 

45 thisRegisterAddress = thisRegister->fBaseAddress; 

thisRegisterLength = thisRegister->fLength; 
checkRegist r = fR gist rLlmit; 
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for (checkindex = 0; checklndex < fRegisterLimitCount; 
ch cklndex++,checkRegister++) { 
registerToCheckAddr ss = 

checkRegister->fBaseAddress: 
registerToCheckLength = checkRegister->fLength: 
if ((thisRegisterAddress >= registerToCheckAddress 
&& thisRegisterAddress < 

registerToCheckAddress+registerToCheckLength) 
&& (registerToCheckAddress >= thisRegisterAddress 
&& registerToCheckAddress < 

thisRegisterAddress+thisRegisterLength)) { 
return TRUE; 

} 

} 

} 

return FALSE; 


Boolean TiOResourceConflictResolver::lsDMAAssignmentWithinLimits( 
20 TIOResourceConflictResolverrFunctionPossibleAssignment & 

function) 

{ 

int thisindex, checklndex; 

DMAAssignment *thisDMA: 

25 DMAPossibie *checkDMA; 

If (funotion.fDMACount == 0 || fDMALimitCount == 0) { 
return TRUE; 

} 

thisDMA = function.fDMAAssignments; 

30 for (thisindex = 0; thisindex < function.fDMACount; thisindex++, 

thisDMA++) { 

checkDMA = fDMALimit; 

for (checklndex = 0; checklndex < fDMALimitCount; 
checklndex++, checkDMA++) { 

35 if (thisDMA->fDMAChannel <= 

checkDMA->fLowerDMAChannel 
&& thisDMA->fDMAChannel >= 
checkDMA->fUpperDMAChannei) { 
return TRUE; 

40 } 

} 

} 

return FALSE; 


Bo lean TIOR sourceConflictResolver::lslnternjptAssignmentWithinLimits( 
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TIOResourceConflictResolven:FunctionPossibleAssignment & 
function) 

int thisindex. checkindex; 

lnterruptAssignment*thislnterrupt: 

InterruptPossible *checkinteraipt; 

if (function.flnterruptCount == 0 || flntenuptLimitCount == 0) { 
return TRUE; 

} 

thisinteraipt = function.flnteiruptAssignments; 
for (thisindex = 0; thisindex < function.flnterruptCount; thislndex++, 
thislnterrupt++) { 
checkinterrupt = flnterruptLimit; 
for (checkindex = 0; checkindex < flnterruptLimitCount; 
checklndex++, checklnterrupt++) { 
if (thislnterrupt->flnterruptSocket >= 

checki nterrupt->fLowerl nterruptSocket 
&& thislnterrupt->flnterruptSocket <= 

ch ecki nterru pt->fU pperl nterru ptSocket) { 
return TRUE; 

} 

} 

} 

return FALSE; 


} 

void TIOResourceConflictResolven:UpdateCardsFromFunctionCollection() 

{ 


TDequeOf<TIOFunctionResourceUsage> 

TIOFunctionResourceUsage 

TSequenceOflterator<T10FunctionResourceUsage> 

TlOCardResourceUsage 

TSequenceOflterator<TIOCardResourceUsage> 

TArrayOf<FunctionPossibleAssignment> 


functionDeque; 
*fu notion: 
‘function Iterator: 
‘card; 

‘card Iterator; 


orderedFunctions; 


int functionlndex; 

FunctionPossibleAssignment ‘newFunction; 

// 

// Reconstruct the function Collection in the proper order 
// . 


orderedFunctions.SetAutoGrowFlag(TRUE); 

for (functionlndex = 0; functionlndex < fFunctionCount; 

function I ndex++) 
orderedFunctions.AtPut(fFunctions[functionlndex]. 
fFunctionIndex, &fFunctions[functionlndex]): 
carditerator = fCard.CreateSequencelterator(); 
for (functionlndex = 0, card = cardlterator->First():card != NIL; card = 
cardlterator->Next()) { 
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card->GetFunctionResourceUsag (functionDeque); 
function Iterator = functionDeque.Creat Sequencelt rator(); 
for (function = functionlterator->First(): function != NIL; 
function = functionlterator->N xt()) { 
if (functionIndex >= fFunctionCount) 

//Throws Exception - Internal Errorr 
throw (TConflictResolverException( 

TConfiictResolverException::klnternaiError)): 
newFunction = orderedFunctions.At(functipnlndex); 
if (newFunction == NIL) { 
throw newFunction: 

} 

if (newFunction->fHaveAssignment && 

newFunction->fConstructedAssignment) { 
function->SetAssignment(*newFunction-> 
fConstructedAssignment): 

} else if (newFunction->fConflicts) { 

function->SetResourceConflicts(*newFunction-> 

fConflicts): 

} 

if (newFunction->fConflicts) { 

newFunction->fConflicts->DeleteAII(); 
delete newFunction->fConflicts; 

} 

if (newFunction->fConstructedAssignment) 

delete newFunction->fConstructedAssignment: 
if (newFunction->fDMAChannelNumbers) 

delete newFunctlon->fDMAChanne!Numbers; 
if (newFunction->flnterruptSocketNumbers) 

delete newFunction->flnterruptSocketNumbers: 
if (newFunction->fRegisterBaseAddresses) 

delete newFunction->fRegisterBaseAddresses: 
if {newFunction->fMemoryBaseAddresses) 

delete newFunction->fMemoryBaseAddresses; 
RemoveConstructedAssignments(*newFunction): 
delete newFunction->fFunctionldentifier; 
functionlndex++; 

} 

card->SetFunctionResourceUsage(functionDeque); 
delete function Iterator; 
functlonDeque.DeleteAllQ: 

} 

if (functionindex != fFunctionCount) { 

// throws exception 

throw (TconfiictResolverException( 

TconflictResolverException::klnternalError)); 
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d lete card Iterator; 
delete fFunctions; 
fFunctionCount = 0; 

} 

5 

void TIOResourceConflictResolver::RemoveConstructedAssignments( 
TIOResourceConflictResolver;;FunctionPossibleAssignment & 

function) 

{ 

10 if (function.fMemoryAssignments) { 

function.fMemoryCount = 0; 
delete function.fMemoryAssignments; 
function.fMemoryAssignments = NIL; 

} 

15 if (function.fRegisterAssignments) { 

function.fRegisterCount = 0; 
delete function.fRegisterAssignments; 
function.fRegisterAssignments = NIL; 

} 

20 if (function.fDMAAssignments) { 

function.fDMACount = 0; 
deiete function.fDMAAssignments; 
function.fDMAAssignments = NIL; 


if (function.flnterruptAssignments) { 
function.flnterruptCount = 0; 
deiete function.flnterruptAssignments; 
function.flnterruptAssignments = NIL; 

30 } 

} 

4. The Resource Lock Class 

The TIOFunctionResourceUsage class 1104 further includes a class 
35 which can be used, in accordance with the principles of the present invention, 
to control access to shared resources after a resource assignment has been 
made. This class is the TIOResourceLockEntry class 1106 which includes a 
GetResourceAssignmentO method that is used to retrieve the conflict-free 
resource assignments for an I/O function and an Acquire() member function 
40 that is used to access the assigned resources. The Acquire() method calls a 
private method (AcquireResourceLock()), described above in connection with 
the lOFunctionResourceUsage object created from class 1104, which method 
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attempts to acquire a semaphor lock (of type TRecoverableS maphore) in 
the lOFunctionResourceUsage object to the resources assign d to the 
corresponding I/O function. The Acquire() m thod includes a parameter 
(EAccessMode) which indicates whether the client requires exclusive or 
5 shared access to the resource assignment. The lock is acquired only once 
and an exception is thrown if a predetermined period of time expires before 
the lock is acquired. The exception identifies the holder(s) of the lock. The 
AcquireO method has the following code: 


10 void Acquire (const TIOFunctionHardwarelnterfaceldentifier& function, 

const EAccessMode mode, const TTime& maximumWait) 


{ 


TIOFunctionResourceUsage ‘functionitem; 


15 if ((functionItem = FindFunctionBylD (id)) == NIL) { 

throw (TConflictResolverException 

(TConflictResolverException::kFunctionNotRegistered)); 

return; 

} 

20 functionltem->AcquireResourceLock(mode, maximumWait); 

} 


Thus, to access the resources for an I/O function, clients instantiate a 
lOResourceLockEntry object from the TIOResourceLockEntry class 1106 and 
25 call the AcquireO method of the object. It should be noted that instantiation of 
the lOResourceLockEntry object alone does not implicitly acquire the lock. 
However, destruction of the lOResourceLockEntry object does implicitly 
release the resources acquired by the lOResourceLockEntry object. 

The TIOResourceLockEntry class 1106 also includes a 
30 GetResourceAssignmentO method which retrieves a resource assignment for 
an I/O function via the lOFunctionResourceUsage obj ct. Th 


96 



wo 99/39268 


PCT/US99/01740 


GetResourc Assignment() method can be called aft rthe r source lock is 
acquired by means of the Acquire() m thod and obtains the conflict-fr e 
resource assignment for an I/O function. The resources can be used only by 
the task which calls the Acquire() method or by interrupt handlers which have 
5 been registered in the I/O resource conflict resolver by the 

AddInterruptHandlerReferenceO and RemovelnterruptHand!erReference() 
methods. If resources are not assigned to an I/O function, the 
GetResourceAssignmentO method throws an exception. The 
GetResourceAssignment() method has the following form: 

10 

void GetResourceAssignment ( 

TIOFunctionResourceAssignment& function) const; 

As mentioned above, resources may be assigned to an I/O function on 
15 an expansion card even if the expansion card is not physically installed. A 
corresponding device driver must verify that the hardware is physically 
installed in the expansion slot before using the resources. The 
GetResourceAssignmentO method retrieves the resource assignments from 
an object created from the TIOFunctionResourceAssignment class 1108, 

20 which is the representation of the conflict-free resource assignment created 
for an I/O function. An lOFunctionResourceAssignment object is instantiated 
from the TIOFunctionResourceAssignment class 1108 and encapsulates 
resource assignment information such as memory, I/O registers, interrupt 
sockets, and DMA channel assignment. This class includes several nested 
25 classes which encapsulate the various assignments. These nested classes 
are discussed in more detail in connection with Figure 15. In order to retrieve 
resource assignments, device driver clients create lOResourceLockEntry 
objects and retrieve an lOFunctionResourceAssignment object through the 
lOResourceLockEntry object thus created. The 
30 TIOFunctionResourceAssignment class 1108 is a monomorphic class which 
is normally not subclassed by d velop rs. 
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The TIOFunotionResourceAssignmerit class 1108 includes a 
GetMemoryAssignm nt() m mber function which reads memory ranges from 
the object for a particular resource assignment and a 
SetMemoryAssignmentO member function which writes the memory ranges in 
the object for the resource assignment. A GetlOAssignment() member 
function and a SetlOAssignment() member function respectively read and 
write the I/O ranges for this assignment in the object. 

A GeneratelnterruptO method returns a first boolean value (e.g. TRUE) 
if the corresponding I/O function generates an interrupt to the processor and 
a second boolean value (e.g. FALSE) if the I/O function does not generate an 
interrupt to the processor, A GetlnterruptAssignment() returns information 
about an interrupt socket for this assignment and a SetlnterruptAssignment() 
method writes the information about the interrupt socket for this assignment. 

A NeedsDMAChannelO method returns a first boolean value (e.g. 
TRUE) if the I/O function on the corresponding expansion card requires a 
DMA channel and a second boolean value (e.g. FALSE) if it does not. A 
GetDMAAssignmentO method returns DMA channel assignment information 
for a particular resource assignment and a SetDMAAssignment() writes 
information about the DMA channel for the particular resource assignment. 

The lOResourceLockEntry object is also responsible for managing 
resources assigned to an I/O function when that function dies. In order to 
perform this management function, device driver clients register a 
TInterruptHandlerReference with the lOResourceLockEntry object so that the 
object can free the resources assigned to the corresponding I/O functions 
automatically when the functions are terminated. The 
TIOResourceLockEntry class is a monomorphic class which is normally not 
subclassed by developers. The TIOResourceLockEntry class 1106 also 
includes a RemovelnterruptHandlerReference() method which de-registers 
the interrupt handler reference previously registered by the 
AddlnterruptHandlerReferenceO method. The 
AddlnterruptHandlerRefer nce() method has the following form: 
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void AddInterruptHandierReference (const TinterTuptHandlerReference& 

internjptHandler): 


5 

5. The Resource Conflict Object and Resource Assignment Classes 

In accordance with the principles of the invention, the 
TIOResourceConflict class 1110 encapsulates information explaining why a 
particular I/O function could not be assigned its required resources. The 
10 TIOResourceConflict class 1110 encapsulates infonnation such as which 

resource is the conflicting resource, which assignment period is the conflicting 
assignment period (current boot or next boot) and the conflicting resource's 
index in a resource collection. Whenever a conflict in resource assignment is 
encountered while creating conflict-free assignment for an I/O function, the 
15 resource conflict resolver instantiates an lOResourceConflict object from the 
TIOResourceConflict class 1110. When the conflict is removed and a 
conflict-free resource assignment is produced, the lOResourceConflict object 
which was instantiated is subsequently deleted internally by the resource 
conflict resolver object. The TIOResourceConflict class is a monomorphic 
20 class which is normally not subclassed by developers. 

The TIOResourceConflict class 1110 includes the typical constructor 
and destructor member functions and also includes a plurality of unique 
member functions. For example, the TIOResourceConflict class 1110 defines 
a private attribute which stores an enumerated resource type 
25 (kMemoryRange, klORange, klnterrupt or kDMA.) A GetResourceType() 
member function reads the type of resource which type indicates the 
existence of conflicts in a particular type of resources. A SetResourceType() 
member function writes the type of resource to the private attribute. 

The TIOResourceConflict class 1110 also defines a private attribute 
30 which stores an enumerated conflict period designator (kConfiictNow or 

kConflictAft rBoot.) The GetConflictType() member function reads the type of 
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conflict from the private attribute and returns first type (kConflictNow) if the 
conflict will occur for the curr nt boot period and the second type 
(kConflictAfterBoot) if th conflict will remain even after this boot period. A 
SetConflictTypeO member function writes the type of conflict to the private 
5 attribute. 

A GetResourceIndexO member function of the TIOResourceConflict 
class 1100 reads the resource index of the resource over which the conflict 
occured (the index identifies the particular resource in a collection of 
resources) from a private attribute while a SetResourcelndex() member 
10 function writes the index into the private attribute. This index allows a method 
which processes the resource conflict object to identify the particular resource 
which caused the conflict. 

A SetFunctionldentifierO member function writes the 
THardwarelnterfaceldentifier value for a conflicting I/O function into a private 
15 attribute in order to identify the function which caused the conflict. 

The TPbssiblelOResourceAssignment class 1112 is an encapsulation 
of possible choices (and constraints) in resource assignments for an I/O 
function. The possible choices and constraints are obtained, as discussed 
above, from either the board itself (in the case of auto-configure expansion 
20 boards) or from a database (in the case of a manually-configurable expansion 
board.) 

A PossiblelOResourceAssignment object instantiated from the 
TPossiblelOResourceAssignrnent class 1112 encapsulates resource 
assignment information including, but not limited to, possible assignment of 
25 memory ranges, I/O register ranges, interrupt sockets or request lines, 
interrupt priority levels and DMA channels. The 

TPossiblelOResourceAssignrnent class 1112 is a monomorphic class which 
is normally not subclassed by developers. It includes several nested 
constraint classes which are explained In more detail in connection with 
30 Figure 16 below. 

The TPossiblelOResourceAssignrnent class 1112 includes a plurality 
of member functions including the typical constructor and destructor 


100 



wo 99/39268 


PCT/US99/01740 


functions. The TPossiblelOResourceAssignment class 1112 also includes 
several methods for getting and setting constraints which ar encapsulat d in 
the nest d constraint objects. These member functions include a 
GetMemoryConstraintsO method and a SetMemoryConstraints() method for 
respectively reading and writing constraints in memory usage in a collection 
of nested lOMemoryConstraint objects. 

Similarly, a GetlOConstraints() method and a SetlOConstraints() 
method respectively read and write constraints in I/O register usage in a 
cotlectoin of nested lORegisterConstraint objects. 

A GetInterruptConstraintsO method and a SetlnterruptConstraintsO 
method 

respectively read and write constraints in interrupt socket usage in a 
collection of lOInterruptConstraint objects, while a GetDMAConstraints() 
method and a SetDMAConstraints() method respectively read and write 
constraints in DMA channel usage in a collection of lODMAConstraint objects. 

Referring now to Figure 15, the conflict resolver framework further 
includes a set of resource assignment classes. These classes include 
classes which are nested within a TIOFunctionResourceAssignment class 
1508 mentioned above in conjunction with Figure 11. The nested classes 
include a TInterruptAssignment class 1502, a TIOMemoryAssignment class 
1500, a TIOMemoryUsageMode class 1506, a TIORegisterAssignment class 
1512, a TDMAAssignment class 1510 and a TDMAUsageMode class 1514. 

The TInterruptAssignment class 1502 encapsulates information about 
the Interrupt socket assigned to an individual I/O function. The 
TInterruptAssignment class 152 is a monomorphic class which is normally not 
subclassed and includes a plurality of unique member functions such as a 
GetlnterruptSocketO method which reads the interrupt socket number for an 
I/O function from a private attribute and a SetlnterruptSocket() method writes 
the interrupt socket number for the I/O function into the private attribute. 
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A GetParentInterruptHandlerR ference() method and a 
SetParentInteraiptHandlerRefer nce() method respectively r ad and write the 
parent Interrupt handler for an I/O function into a private attribute. 

A GetlnterruptUsageModeO method and a SetlnterruptUsageMode() 

5 method respectively read and write the usage mode for the interrupt socket 
used by the I/O function into a private attribute. An IsSharableQ method 
returns a first value (e.g. boolean TRUE) if an interrupt socket used by the I/O 
function can be shared by other I/O functions and a SetSharabilityO method 
writes the shareability for the I/O function into a private attribute. 

10 The TlnterruptAssignment class 1502 is associated with a 

TInterruptUsageMode class 1504 which encapsulates Information about the 
characteristics of the specified interrupt socket. The TInterruptUsageMode 
class 1504 is a monomorphic class which is normally not subclassed by 
developers. 

15 The TInterruptUsageMode class 1504 also includes a plurality of 

member functions Including a GetSocketType() method reads, from a private 
attribute, an enumerated socket type of the socket and returns a first value 
(kEdge) if the socket is an edge type socket and a second different value 
(kLevel) if the socket is a level type socket. A SetSocketType method writes 
20 the socket type to the private attribute. 

A GetSocketStateO method reads the socket state from a private 
attribute and returns a first value (khiigh) for a level high, or edge high, type 
and a second different value (kLow) for a level low, or edge low, type of 
socket. A SetSocketStateO method writes the socket state to the private 
25 variable. 

The TIOMemoryAssignment class 1500 is a representation of a 
memory range assigned to an individual I/O function and is nested Inside the 
TIOFunctionResourceAssignment class 1508. The TIOMemoryAssignment 
class 1500 is a monomorphic class and is normally not subclassed by 
30 developers. The TIOMemoryAssignment class 1500 includes a plurality of 
member functions includiing the GetBaseAddress() method reads a base 
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address from a private attribut for an assigned memory range and a 
SetBaseAddressO method writes th base address for the memory rang . A 
GetL ngthO method reads the length of the assigned memory range and a 
SetLengthO method writes the length of the assigned memory range into a 
5 private attribute. A GetMemoryUsageMode() method and a 

SetMemoryUsageModeO method respectively read and write the usage mode 
for the assigned memory range into a private attribute. 

An IsSharableO method returns a first value (e.g. a boolean TRUE 
value) from a private attribute if a memory range used by the I/O function can 
10 be shared by other I/O functions. A SetSharabilityO method writes the 
shareability for the I/O function. 

The TIOMemoryAssignment class 1500 is associated with a 
TIOMemory UsageMode class 1506. The TIOMemoryUsageMode class 
1506 encapsulates information about the usage of a specified memory range. 
15 TIOMemoryUsageMode class 1506 is a monomorphic class which is normally 
not subclassed by developers. 

The TIOMemoryUsageMode class 1506 incudes a GetAccessMode() 
method which reads an access mode for the memory range from a private 
attribute and returns a first value (kReadOnly) if the memory is read only 
20 memory (ROM) and a second different value (kWritable) if the memory is 
random access memory (RAM). A SetAccessMode() method writes the 
access mode for the memory range. 

A GetAccessSizeO method reads the access size for the memory 
range from a private attribute and returns an indication as to whether the 
25 memory range is accessible as an 8 bit, a 16 bit, both an 8 bit and a 16 bit or 
a 32 bit memory range. A SetAccessSize() method writes the access size for 

the memory range. 

The TIORegisterAssignment class 1512 is the representation of an I/O 
register range assigned to an individual I/O function and is a monomorphic 
30 class which is nested inside the TIOFunctionResourceAssignment class 
1508. The TIORegisterAssignment class 1508 includes the typical 


103 



wo 99/39268 


PCT/US99/01740 


constructor and destructor member functions as well as a plurality of unique 
member functions. For example, a GetBaseAddress() method and a 
SetBaseAddressO method respectively read and write the base address for a 
particular I/O register range. A GetLength() method reads the length of the 
5 I/O register range and a SetLength() method writes the length of the I/O 
register range. An IsSharableQ method returns a first value (e.g. Boolean 
TRUE) if an I/O register range used by the I/O function can be shared by 
other I/O functions and a SetSharability() method writes the sharability for the 
I/O function. 

10 A TDMAAssignment class 1510 encapsulates information about a 

DMA channel assigned to an individual I/O function. The TDMAAssignment 
class 1510 is a monomorphic class which is nested inside the 
TIOFunctionResourceAssignment class 1508, The TDMAAssignment class 
1510 is normally not subclassed by developers. The TDMAAssignment class 
15 1510 includes a plurality of unique member functions. For example, a 

GetChannelReferenceO method and a SetChannelReference() method 
respectively read and write a reference to a DMA channel handle. A 
GetDMAUsageModeO method and a SetDMAUsageMode() method 

read from a private attribute and write to the private attribute the usage mode 
20 for the DMA channel. An lsSharable() method returns a first value (e.g. 

boolean TRUE) from a private attribute if the DMA channel used by the I/O 
function can be shared by other I/O functions and a SetSharability() method 
writes the sharability for the I/O function to the private attribute. 

The TDMAAssignment class 1510 is associated with a 
25 TDMAUsageMode class 1514 which encapsulates information about the 
usage of a specified DMA channel. The TDMAUsageMode class 1514 is a 
monomorphic class which is normally not subclassed by developers and 
includes a plurality of member functions including a GetTransferSize{) method 
which reads the size of a single data transfer unit from a private attribute and 
30 returns a parameter having a predetermined value to indicate whether an 8- 
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bit, 16-bit, 32-bit or 8/16 bit transfer is taking place. A SetTransferSize() 
method writes the transfer size. 

A GetCountingModeO method of class 1514 reads the mode for 
counting the data transfer units. The method returns a first value 
5 (kCountByByte) if counting is done on a byte-by-byte basis and a second 
different value (kCountByWord) if counting is done on a word-by-word basis. 
Similarly, a SetCountingMode{) method of TDMAUsageMode class 1514 
writes the mode for counting the transfer units into a private attribute. A 
GetTransferSpeedQ method reads the timing information for the transfer from 
10 a private attribute and returns enumerated indicators (e.g. kISACompatible, 
kjypeA, kTypeB, kTypeC or kTypeF) to indicate if the I/O function uses ISA 
compatible timing, Type A timing, Type B timing, Type C timing or Type F 
timing respectively. A SetTransferSpeed() method writes timing information 
for the transfer into the private attribute. 

15 A GetTransferModeO method reads the transfer mode used by the I/O 

function. The GettTransferMode{) method returns an enumerated value (e.g. 
kSingle, kBIock or kDemand) if the I/O function uses single transfer, block 
transfer or demand mode transfer, respectively to indicate the transfer mode 
used by the I/O function. A corresponding SetTransferMode() method writes 
20 the transfer mode for an I/O function into a private attribute. A 

GelBusAccessModeO method returns a first enumerated value (kMaster) from 
a private attribute if an I/O function is a bus master and a second different 
value (kSlave) if the I/O function is not a bus master. A SetBusAccessMode{) 
method writes the master or slave attribute for an I/O function to the private 
25 attribute. 

Referring now to Figure 16, the conflict resolver framework includes a 
plurality of constraint classes which are nested in the 
TPossiblelOResourceAssignment class 1608 also described above in 
conjunction with Figure 11 (class 1110) These classes are also associated 
30 with the TIOMemoryUsageMode class 1606, the TlnterruptUsageMode class 
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1610 and the TDMAUsageMode classes 1616 described above in conjunction 
with Figure 15. 

As can be seen in Figure 16, the TPossiblelOResourc Assignment 
class 1608 has nested constraint classes including a TIOMemoryConstraint 
5 class 1600, a TIORegisterConstraint class 1602, a TInterruptConstraint class 
1612 and a TDMAConstraint class 1614. 

The TIOMemoryConstraint class 1600 is the representation of 
constraints in the usage of memory ranges used by an individual I/O function, 
including memory locations and lengths. The TIOMemoryConstraint class is a 
10 monomorphic class which is normally not subclassed by developers. The 
TIOMemoryConstraint class 1600 includes a plurality of member functions 
including a GetLength() method and a SetLength() method which read and 
write, respectively, the length of a memory range in a private attribute. 

A GetLowerBaseAddressO method reads the lowest base address of a 
15 memory block that can be assigned to an I/O function and a 

SetLowerBaseAddress method{) writes the lowest base address of the 
memory block that can be assigned to an I/O function to a private attrbiute. 

Similarly, a GetUpperBaseAddress() method reads the highest base 
address of a memory block that can be assigned to an I/O function and a 
20 SetUpperBaseAddressO writes the highest base address of the memory block 
that can be assigned to an I/O function to a private attribute. 

A GetBaselncrementO method reads a predetermined increment value 
for a base address and a SetBaselncrement() method writes a base 
increment value for a base address to a private attribute. 

25 An IsSharableO method returns a first value from a private attribute 

(e.g. a boolean TRUE) if a memory range used by an I/O function can be 
shared by other I/O functions and a SetSharabilityO method writes the 
sharability value for the I/O function to the private attribute. In a like manner, 
a GetMemoryUsageModeO method reads the usage mode of the memory 
30 range and a SetMemoryUsageMode() writes the usage mode of the memory 
range to a private attribute. 
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The TIORegist rConstraint class 1602 represents constraints in the 
usage of I/O register ranges by an individual I/O function. The 
TIORegisterConstraint class 1602 is a monomorphic class which is nested 
inside the TPossiblelOResourceAssignment ciass 1608. 

5 The TIORegisterConstraint class 1602 includes a plurality of member 

functions for specifying constraints on I/O register ranges including a 
GetLengthO method which reads the length of an I/O range and a 
SetLengthO method writes the length of an I/O range from a private attribute. 
A GetLowerBaseAddressO method and a GetUpperBaseAddress() method 
10 respectively read the lowest and highest base addresses of the I/O block that 
can be assigned to an I/O function from a private attribute. A 
SetLowerBaseAddressO method and a SetUpperBaseAddress() method write 
respectively the lowest and highest base addresses of the I/O block that can 
be assigned to an i/0 function to the private attribute. 

15 The class 1602 further includes a GetBaselncrement() method and a 

SetBaseIncrementO method which respectively read and write a base 
increment value for the base address to another private attribute. An 
IsSharableO method returns a first value (e.g. boolean TRUE) from an 
additional private attribute if the I/O range used by the I/O function can be 
20 shared by other I/O functions and a SetSharabilityO method writes the 
sharability for the I/O function in the private attribute. 

The TInterruptConstraint class 1612 encapsulates information about 
resource constraints in the usage of an interrupt socket by an individual I/O 
function. The TInterruptConstraint class 1612 is a monomorphic class which 
25 is nested inside the TPossiblelOResourceAssignment class 1608 and is 
normally not subclassed by developers. 

The TInterruptConstraint class 1612 includes a 
GetParentlnterruptHandlerReferenceO method which reads the reference to 
the parent Interrupt handler for an I/O function and a 
30 SetParentInterruptHandlerReferenceO writes the reference to the parent 
Interrupt handler for an I/O function to a private attrbiute. 
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A GetLowerlnterruptSocketO method reads the lowest Interrupt socket 
number which can be assigned to the I/O function and a 
SetLowerInterruptSocket method writes the lowest Interrupt socket numb r 
which can be assigned to the I/O function. Similarly, a 
5 GetUpperInterruptSocket method reads the highest Interrupt socket number 
can be assigned to an I/O function and a SetUpperlnterruptSocket() method 
writes the highest Interrupt socket number can be assigned to an I/O function. 

An IsSharableO method returns a first value (e.g. boolean TRUE) if the 
socket can be shared and a second different value (e.g. boolean FALSE) if 

10 the socket cannot be shared. A SetSharabilityO method writes the sharability 
of the socket into a private attribute. A GetlnterruptUsageModeQ method 
reads the usage mode for the interrupt socket used by an I/O function and a 
SetlnterruptUsageModeO writes the usage mode for the interrupt socket used 
by an I/O function. 

15 The TDMAConstraint class 1614 encapsulates information about a 

DMA channel used by an individual I/O function. The TDMAConstraint class 
1614 is a monomorphic class and is nested inside 
TPossiblelOResourceAssignment class 1608. The TDMAConstraint class 
1614 is normally not subclassed by developers. 

20 The TDMAConstraint class 1614 includes a plurality of member 

functions including a GetChannelReference() method reads a reference to the 
DMA channel handle from a private attribute and a SetChannelReference() 
method writes the reference to the DMA channel handle to the private 
attribute. 

25 An IsSharableO method returns a first value (e.g. boolean TRUE) if the 

DMA channel used by the I/O function can be shared by other I/O functions 
and a SetSharabilityO method writes the sharability for the I/O function. A 
GetDMAUsageModeO reads the usage mode for the DMA channel used by 
the I/O function and a SetDMAUsageMode() writes the usage mode for the 

30 DMA channel used by the I/O function. 

6. Manual Module Fram work Class s 
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Figures 17,18A, 18B and 19 illustrate a set of classes which form a 
manual module framework. The manual module framework is provided from 
a set of classes that represent the general behavior of manually-configured 
expansion cards and the motherboard of the computer system. The classes 
5 of the manual module framework insure, inter alia, a persistent configuration 
of both manually-configured expansion cards and the motherboard from one 
boot operation to the next. It is this framework which is responsible for 
retrieving the configuration information from the hardware configuration 
database during boot operation. 

10 In general overview, during boot operations, the manual module 

framework classes aid in instantiating configuration recorder objects for the 
motherboard and any manual expansion cards installed in the computer 
system. More specifically, the booting system instantiates a 
TManualRecorderRegistry object which instantiates the configuration recorder 
15 objects for the motherboard and the manual expansion cards. 

The manual module framework also includes classes that aid in 
installing new expansion cards with a computer viewer object as explained 
above; The manual module framework provides a TManuallOCard object 
which communicates with the resource conflict resolver object and the 
20 configuration option retriever objects that retrieve the resource requirements 
for the motherboard and manual expansion cards from a configuration option 
database. 

Referring now to Figure 17, the manual module framework includes a 
TManualConfigurationRecorder class 1700 having a CreateModuleMaker() 

25 method, an lsRoot() method, a NeedsRecognition() method and an 

InitiateNestedRecognizerO method. A TMotherboardConfigurationRecorder 
class 1702 inherits from the TManualConfigurationRecorder class 1700 (i.e. 
the TMotherboardConfigurationRecorder class is a subclass of the 
TManualConfigurationRecorder class) and thus includes each of the member 
30 functions of the TmanualConfigurationRecorder class 1700. The 
TMotherboardConfigurationRecorder class 1702 also includes a 
GetExpansionBusRecognizersO method, a DolnitiateNestedRecognizers() 
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m thod, a Regist rPossibleAssignments() method and a 
ProduceConflictFreeAssignmentsO method. 

Th TManualConfigurationRecorder class 180 creates a configuration 
recorder which will record the conflict-free resource assignments generated 
5 by the resource conflict resolver object in the hardware configuration 
database. A configuration recorder object for a manually configurable 
component is responsible for creating a hardware module object for the 
component, which object encapsulates the hardware description of the 
component. The recorder object also creates a hardware identifier object for 
10 each of the connectors on the component and adds the hardware identifier 
objects to the hardware module. 

A TManualConfigurationRecorder object is instantiated from the 
TManualConfigurationRecorder class 1700 and is used to construct the 
configuration recorder object for a manual component such as a manual ISA 
15 card or a local bus card. The TManualConfigurationRecorder class 1700 is 
an abstract base class and must be subclassed to allow a particular 
configuration recorder object for an individual manually configurable I/O 
expansion card to be instantiated therefrom. A 

TManualConfigurationRecorder object for a specific card is instantiated by the 
20 computer viewer during the installation of the card. A recorder object for a 
manual card that needs to invoke nested recognizers during a system boot 
operation (such as a SCSI bus) is registered with a ManualRecorderRegistry 
object that is persistent. During a boot operation, the 
Manual RecorderRegistry object instantiates the recorder for the card and 
25 invokes the InitiateNestedRecognizersO method of the recorder object in 
order to instantiate nested recognizers as required by the card. 

A derived class of TManualConfigurationRecorder class 1700 must 
implement the CreateModuleMaker() method. The CreateModuleMaker() 
method is invoked by the computer viewer during installation and creates a 
30 HardwareModuleMaker object that represents the card, creates a 

THardwarelnterfaceidentifier object to represent each connector on the card 
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and adds them to the THardwareModul Maker object for the card created 
above. 

An identifier for the edge connector 

(TUniqueNonActivatableHardwarelnterfaceldentifier) is passed in by the 
5 computer viewer object during construction of the object and the recorder 
object adds the identifier to the card module. The parent for the edge is not 
set for a Manual I/O card. For connectors representing an activatable 
function, the corresponding identifiers must be created by subclassing from a 
TIOFunctionHardwarelnterfaceldentifier class. A developer writing a sub- 
10 class of the TIOFunctionHardwarelnterfaceldentifier class need not set the 
"other End" or "connection kind" attributes of the HardwareModuleMaker 
object, since these attributes are set by the computer viewer object. The 
developer should not set the "this end" attribute of the maker, because it 
defaults to the default connector of the module (typically edge). 

15 An isRootO method returns FALSE by default and returns TRUE only 

for the motherboard configuration recorder object. The lsRoot() method is 
called by a manual recorder registry object to check if the recorder object is 
for the motherboard. 

A NeedsRecognitionO method returns FALSE by default and can be 
20 overridden to return TRUE if the subclass needs to invoke secondary 

recognizers. This method is called by the manual recorder registry object to^ 
check if the card needs to Invoke any secondary recognizer objects during a 
boot operation. 

An InitiateNestedRecognizersO method instantiates any secondary 
25 recognizer objects required by the card. By default, this method does nothing. 
Developers should override this method if the card needs to invoke a 
secondary recognizer object during a boot operation. The configuration 
recorder object stores the function identifier for the function that needs 
recognition. If a subclass overrides this method, its CreateModuleMaker() 

30 method should save (in object state) any identifiers required by the 
InitiateNestedRecognizersO method. 
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The TMotherboardConfigurationRecorder class 1702 is us d to 
construct a configuration recorder for the motherboard of the computer 
system. The TMotherboardConfigurationRecorder class 1702 is an abstract 
base class and must be subclassed to represent the configuration recorder 
5 object for a specific motherboard. The 

TMotherboardConfigurationRecorder class 182 is responsible for creating a 
hardware module object for the motherboard, creating hardware identifier 
objects for each connector other than expansion bus slots on the 
motherboard, adding the identifier objects created above to the motherboard 
10 module, instantiating recognizer objects for each expansion bus (such as ISA, 
PCI, etc.) on the motherboard and instantiating nested recognizer objects 
(such as SCSI recognizer objects) required by the motherboard. 

The TMotherboardConfigurationRecorder class 1702 is instantiated by 
a computer viewer object during installation of the motherboard. The 
15 motherboard recorder object is persistently registered with the 

ManualRecorderRegistry object because it always incorporates buses that 
require nested recognizers. During a system boot operation, the 
ManualRecorderRegistry object instantiates the motherboard recorder object 
and invokes the lnitiateNestedRecognizers() method of the motherboard 
20 recorder object. This latter method then instantiates expansion bus and 
nested device bus recognizer objects as required. 

The TMotherboardConfigurationRecorder class 1702 also includes a 
plurality of member functions including an lsRoot() method which is called by 
the manual recorder registry object to check if the recorder object is for the 
25 motherboard. If the recorder object is for the motherboard the lsRoot() 
method returns a first predetermined value (e.g. a boolean TRUE value). 

A NeedsRecognitionO method is called by the manual recorder registry 
object to determine if the motherboard requires any secondary recognizer 
objects to be invoked during a boot operation. If secondary recognizer 
30 objects are required then the NeedsRecognitionO method returns a first 
predetermined value (e.g. a boolean TRUE value). 
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An InitiateNestedRecognizersO method instantiates the recognizers for 
all expansion buses (such as ISA, PCI, etc.) and device buses (such as 
SCSI) on the motherboard. The InitiateNested Recognizers m thod also 
Invokes the GetExpansionBusRecognizers() method to determine the 
recognizer objects for the expansion buses on the motherboard, iterates over 
the collection of TIOCardRecognizer objects returned by the previous step 
and invokes appropriate methods of each recognizer object to register the 
resource requirements for the functions on cards residing on each expansion 
bus with the resource conflict resolver object. It also invokes the appropriate 
method of the resource conflict resolver object to produce conflict-free 
resource assignments for each function on the motherboard and expansion 
cards, invokes the appropriate methods of each auto-configurable recognizer 
object to instantiate configuration recorder objects for the expansion cards 
and calls the DolnitiateNestedRecognizers() method to instantiate secondary 
recognizer objects on the motherboard, if required. 

A RegisterPossibleAssignnmentsO method is not overridden by 
developers and registers the resource requirements, such as possible 
resource assignments and constraints, in resource assignments for the 
motherboard functions with the resource conflict resolver object. 

A DolnitiateNestedRecognizersO method, by default, does nothing and 
developers can override this method to instantiate a secondary recognizer 
object (such as SCSI recognizer object) on the motherboard, if required. The 
configuration recorder object stores the identifier for the function that needs 
recognition. 

A GetExpansionBusRecognizersO method must be implemented by 
developers to return a collection of recognizer objects for the expansion 
buses on the motherboard. 

The TManualRecorderRegistry class 1704 includes an 
InitiateAllRecognizersO method and a RegisterForBootTimelnitiation() 
method. A TManualRecorderRegistryHandle represents the persistent 
registry of configuration recorders for manually-configured I/O expansion 
cards that r quire nested recognizers to b instantiated during boot. If a card 
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r quires a nested recogniz r object to be instantiated during a system boot 
operation then during installation of the card, the recorder object for that card 
is added to the recorder registry databas . During a system boot operation, 
the booting system invokes the InitiateAiiRecognizersO method of the 
5 recorder registry database. The recorder registry wiil then iterate across ali 
recorder objects registered therein, starting first with the motherboard 
recorder, calling an InitiateNestedRecognizerO method on each registered 
TManualConfigu rationRecorder object. 

The TManualRecorderRegistry object is self garbage-collecting. It 
10 performs garbage collection first, each time it is requested to instantiate ail of 
its recorders. Garbage collection is handled by obtaining a collection of ali of 
the THardwareModuleHandle objects in the hardware configuration database, 
iterating across ail of its TManualConfigurationRecorder objects and verifying 
that for each recorder object, there still exists a hardware module in the 
15 hardware configuration database. If not, then the corresponding 

TManualConfigurationRecorder object is automatically deleted from the 
recorder registry. 

The TManualRecorderRegistry class 1704 is a monomorphic class 
which is not normally subclassed by developers. In addition to the above- 
20 described methods, dass 1704 also includes a 

RegisterForBootTimelnitiationO method which registers with the booting 
system that the recorder registry exists so that the InitiateAiiRecognizersO 
method wiil be called during the booting process. 

Referring now to Figure 18A, the manual module framework further 
25 includes several configuration option retriever classes. These classes include 
the TMotherboardConfigurationOptionRetriever class 1802 and a 
TManualConfigurationOptionRetriever class 1804, each of which are a 
subclass of, and thus inherit from, a TConfigurationOptionRetriever class 
1800 discussed above in conjunction with Figure 8. The 
30 TMotherboardConfigurationOptionRetriever class 1802 is a monomorphic 
dass which is not normally subclassed by developers. 
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TheTMoth rboandConfigurationOptionRetri ver class 1802 
implements the protocols for retrieving r source requirements such as 
possible resourc assignments, constraints in resource assignments and 
default resource assignments corresponding to the factory setting of the 
motherboard, from persistent configuration option files, such as configuration 
files of EISA and ISA expansion cards. These default configurations can be 
added to the configuration option database with the assistance of the 
computer viewer or provided by card manufacturers. 

The TMotherboardConfigurationOptionRetrievef class 1802 includes a 
method, GetVendorlnformation(), which returns vendor specific information 
for an expansion card and a method, GetCardType(), which returns the type 
for the expansion card. The TMotherboardConfigurationOptionRetriever 
class 1802 also includes a method, GetFunctionCount(), which returns the 
number of functions on an expansion card and a method, 
GetFunctionlnfonmationf), which returns the function information for an 
individual function on an expansion card. 

A GetPossibleAssignmentsO method of class 1802 retrieves and 
returns the choices in resource assignments for an individual function on an 
expansion card and a GetDefaultAssignment() method of class 190 returns 
the default resource assignment for an individual function corresponding to 
the factory setting of the card. 

Referring momentarily to Figure 18B, a TManualSIotIdentifier class 
1808 represents the hardware identifier for the slots of a manual bus such as 
ISA, VESA, etc. and is a sub-class of a THardwarelnterfaceldentifier class 
1806. A ManuaiSlotIdentifier object instantiated from class 1808 
encapsulates a SlotNumber which is used as a key to retrieve the 
configuration information from the configuration option database. 

Referring again to Figure 18A, the 

TManualConfigurationOptionRetriever class 1804 has instantiated therefrom 
objects which retrieve the resource requirements and other configuration 
information for manual expansion cards from persistent configuration files. 
The TManualConfigurationOptionRetriever class 1804 implements the 
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protocols for retrieving resource requirements, such as possible resource 
assignments, constraints in resource assignments and default resource 
assignment corresponding to the factory setting of a manually-configured I/O 
expansion card, from persistent configuration files (such as configuration files 
5 of EISA and ISA type expansion buses and cards). The 

TManualConfigurationOptionRetriever class 1804 is a monomorphic class 
which is not normally subclassed by developers. 

The TManualConfigurationOptionRetriever class 1804 includes a 
method, GetFunctionCount(), which returns the number of functions on an 
10 expansion card and another method. GetFunctionlnformation(), which returns 
the function information for an individual function on the expansion card. 

Class 1804 also includes a method, GetPossibieAssignments(), which 
returns the choices in resource assignments for an individual function on the 
card and another method, GetDefaultAsslgnment(), which returns a default 
15 resource assignment for an individual function corresponding to the factory 
setting of the expansion card. 

Class 1804 further includes a method, GetVendorlnformation(), which 
returns vendor specific information for an expansion card and a further 
method, GetCardType(), which returns the type of the card. 

20 Referring now to Figure 19, in general overview, the manual module 

framework also includes TManuallOCard class 1900. Objects instantiated 
from the TManuallOCard class 1900 represent the behavior of manually- 
configured expansion cards such as manual ISA expansion cards, manual 
Local bus expansion cards and the motherboard. The TManuallOCard class 
25 1900 is associated with a TManuallOFunctionResources class 1902. 

A ManuallOFunctionResources object instantiated from class 1902 
encapsulates the resource requirements such as possible resource 
assignments, resource assignment constraints and a default resource 
assignment for an individual function on a manual I/O card or motherboard. A 
30 ManuallOFunctionResources object also encapsulates the 
TManuallOFunctionlnfonmation for the function. The 

TManuallOFunctionR sources class 1900 includes a private attribute which is 
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a deque of obj cts instantiated from the TPossibielOResourceAssignm nt 
class 1906 and a private attribute which an obj ct instantiated from a 
TManuallOFunctionlnformation class 1908. 

The TPossiblelOResourceAssignment class 1906 is used to create 
5 objects which encapsulate possible resource assignment sets for a particular 
function, default assignment sets and constraint sets for the function as 
described above. The TManuallOFunctionlnformation class 1908 
encapsulates information such as function type for an I/O function on a 
manual expansion card or motherboard. 

10 The TManuallOCard class 1900 is a monomorphic class which is not 

normally subclassed by developers. A ManuallOCard object instantiated from 
this class encapsulates information, such as generic card and vendor specific 
information of a manually-configured card such as ISA card, a Local bus card 
and a motherboard. ManuallOCard objects also include a private deque of 
15 ManuallOFunctionResource objects, one for each function on the card. As 
discussed above, during installation of a Manual I/O card or a motherboard, a 
computer viewer object uses a ManuallOCard object to communicate with 
the resource conflict resolver. 

Other responsibilities of the ManuallOCard object are: (1) registration 
20 of resource requirements such as the possible resource assignments and 
constraints in resource assignments for the functions on the card with the 
resource conflict resolver object; (2) invocation of an appropriate method of 
the resource conflict resolver object to produce conflict-free resource 
assignments for individual functions on the card being installed; (3) 

25 attachment of the ManuallOCard object with the default connector object on 
the card; and (4) disabling and enabling individual functions on the card. 

The TManuallOCard class 1900 includes a plurality of member 
functions including a method, RegisterPossibleAssignments(), for registering 
the possible resource assignments for all functions on a manual I/O card or a 
30 motherboard with the resource conflict resolver object. Possible resource 
assignments for each function on the expansion card must be set up by 
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instantiating the appropriate PossiblelOR sourceAssignment objects before 
call to RegisterPossibleAssignments(). 

The class 1900 also includes another method, 
SetFunctionAssignmentConstraintsO, for registering constraints in a resource 
5 assignment for an I/O function on a card with the resource conflict resolver 
object and a further method, RemoveFunctionAssignmentConstraints() for 
removing resource assignment constraints associated with an I/O function 
that does not have a resource assignment. The method for registering 
constraints in a resource assignment for an i/0 function is used by ciients to 
10 force the resource assignment for an I/O function to a specific value. The 
constraints must not be in conflict with the possibie resource assignments for 
the card. If there is any conflict in the constraints, this method throws an 
exception. Each of the aforementioned methods throw an exception if the 
card or the function is not registered with the resource conflict resolver 
15 object. 

Class 1900 also includes a method, 

ProduceConflictFreeAssignmentsO, which produces a conflict-free resource 
assignment for I/O functions on the motherboard and expansion cards in the 
system for a specified boot period. The boot period indicates to the resource 
20 conflict resolver object to produce the resource assignment for this boot 
operation (kThisBoot) or a next boot operation (kNextBoot). This method 
generates lOFunctionResourceAssignment objects for all I/O functions 
currently without resource assignments. If there are any resource conflicts, 
this method creates a lOResourceConflict object and throws an exception if 
25 any resource conflicts are encountered while producing the resource 
assignment. 

Class 1900 further includes a method, GetCardResourceUsage(), 
which is called to get conflict-free resource assignments for all I/O functions 
on a card identified by the SlotID. The conflict-free resource assignments are 
30 created by a prior call to the ProduceConflictFreeAssignments() method. The 
GetCardResourceUsageO method throws an exception if the card Is not 
registered with the resource conflict resolver object. 
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Class 1900 also includ s another method, 
RemoveCardResourceUsageO which is called to remov all resource 
assignments (encapsulated in lOCardResourceUsage object) for a particular 
expansion card. This method is typically called when an expansion card is 
removed from the computer system and the method generates an exception if 
the resources are in use. 

A GetFunctionAssignmentO method of class 1900 returns a conflict- 
free resource assignment for an I/O function. A unique 
Hardwarelnterfaceldentifier for the I/O function is passed in as a key to obtain 
the resource assignment. The configuration recorder object for a card creates 
the function identifier by subclassing from the 
TIOFunctionHardwarelnterfaceIdentifier class. This method returns the 
resource assignment for a card, even If the hardware is not physically 
installed in the computer system and throws an exception if the resource 
assignment is not created, or if there is any conflict in creating a resource 
assignment for this I/O function. This method also throws exception if the 
function is not registered with the resource conflict resolver object. This 
method is called by the recognizers and control panels only. 

A GetResourceConflictsO method of class 1900 returns the conflicts in 
resource assignment for an I/O function. A unique Hardwarelnterfaceldentifier 
for the I/O function Is passed in as a key to obtain the resource conflicts. This 
method throws exception if the function is not registered with the resource 
conflict resolver object. This method is only called by the recognizer objects 
and control panel objects. 

A RemoveFunctionAssignmentO method of class 1900 is called to 
remove the resource assignment (encapsulated in a 
lOFunctionResourceAssignment object) for an I/O function. This method is 
called when a I/O function is removed from the computer system. The caller 
asserts that the resources are not being responded to by the corresponding 
hardware. This method generates an exception If the resources are in use or 
if the function is not registered with the resource conflict resolver object. 
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A RemoveFunctionResourceUsageO method of class 1900 is called to 
remove the resource usage(encapsulated in a TlOFunctionResourceUsage 
object) associated with an I/O function. The 

RemoveFunctionResourceUsageO method is called when an I/O function is 
5 removed from the system. The caller asserts that the resources are not being 
responded to by the corresponding hardware. This method generates an 
exception if the resources are in use. This method also throws exception if the 
function is not registered with the resolver. 

An AttachO method attaches the ManuallOCard object with the 
10 hardware interface identifier for a connector on the card typically the default 
(edge) connector. A DisableFunction() method is called to disable an existing 
function on a manual card or a motherboard. The caller asserts that the 
function is electrically isolated. An EnableFunction() method, on the other 
hand, is called to enable a previously disabled function on a manual card or a 
15 motherboard. 

A GetTypeO method returns the type of the manually-configured card 
and a SetType() method writes the card type to a private attribute. A 
GetVendorInformationO method returns the vendor information and a 
SetVendorInformationO method writes the vendor information to a private 
20 attribute. 

A GetFunctionResourcesO method reads the 
ManuallOFunctionResources objects for the functions on the card and a 
SetFunctionResourcesO writes the ManuallOFunctionResources objects into 
an internal deque for the functions on the card. 

25 The TManuallOFunctionResources class 1902 is a monomorphic class 

which is not normally subclassed by developers. The 
TManuallOFunctionResources class 1902 includes a plurality of member 
functions including a GetPossibleAssignments() method which reads the 
possible resource assignments for the function and a 
30 SetPossibleAssignmentsO method which writes the possible resource 
assignments for the function. 
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A GetDefauItAssignmentO method r ads the default resource 
assignm nt for the function and a SetDefaultAssignment() method writes the 
default resource assignment for the function. The default resource 
assignment corresponds to the factory setting for the function on the card. 

5 A GetAssignmentConstraintO method reads the constraints in resource 

assignments for the function and a SetAssignmentConstraint() writes the 
constraints in resource assignments for the function. 

The TManuallOFunctionResources class 1902 also includes a 
GetFunctionInformationO method and a SetFunctionlnformation() method. 

10 The GetFunctionInformationO method reads the 

TManuallOFunctionlnformationQ for the function and the 
SetFunctionlnformation{) writes the TManuallOFunctionInformation for the 
function. 

The TManuallOFunctionResources class 1902 also includes a 
15 GetFunctionStatusO method and a SetFunctionStatus() method. The 

GetFunctionStatusO method returns a first enumerated value (kDisabled) if 
the function on the card is disabled. The SetFunctionStatus{) method writes 
the status for the function and when an I/O function is disabled, the resource 
conflict resolver object will not produce a resource assignment for that I/O 
20 function and those resources may be allocated to other I/O functions in the 
system. If the disabled I/O function is electrically present in the system and 
the resources used by the disabled I/O function are assigned to other I/O 
functions, there may be problems. The user should ensure that the I/O 
function is electrically isolated before it is disabled. 

25 The TManuallOFunctionInformation class 1908 is a monomorphic 

class which is not normally subclassed by developers and includes a plurality 
of member functions including a GetFunctlonType() method reads a function 
type that indicates the I/O operation represented by the function and a 
SetFunctionTypeO sets the function type. 

30 

ISA Bus Framework classes 
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Figures 20, 21 A, 21B and 22 illustrat a s t of classes which form an 
ISA bus framework. The ISA bus framework includes a plurality of classes 
which are used in dynamic booting of operating system device drivers for 
devices installed on the motherboard and expansion cards installed in an ISA 
5 based machine. 

Referring now to Figure 20, an illustrative ISA framework includes a 
TMCACardRecognizer class 2002, a TEISACardRecognizer class 2006, a 
TPCICardRecognizer class 2008, a TMotherboardRecognizer class 2010, a 
TPCMCIACardREcognizer class 2014, a TPIugNPlaylSACardRecognizer 
10 class 2012 and a TManuallOCardRecognizer class 2016 and 

As shown in Figure 20, the TMotherboardRecognizer class 2010 is 
derived from a TIOCardRecognizer class 2004 and represents the recognizer 
for the mother board of the system, A MotherboardRecognizer object is 
instantiated from the TMotherboardRecognizer class 2010 and determines 
15 the functions on the motherboard and registers the possible resource 

assignments of the functions with the resource conflict resolver object. The 
MotherboardRecognizer object is also responsible for instantiating a 
configuration recorder object for the motherboard of the computer. 

The TMotherboardRecognizer class 2010 includes a plurality of 
20 member functions including DoBoot() method and a method 

(RegisterPossibleAssignmentsO) which is called to register the possible 
resource assignments for each function on the motherboard with the resource 
conflict resolver object The possible resource assignments for the 
motherboard functions are retrieved from the configuration option database. 

25 The TMotherboardRecognizer class 2010 also includes a method 

(InstantiateRecordersO) which is called to instantiate an appropriate 
configuration recorder object for the motherboard. 

The TManuallOCardRecognizer class 2016 has instantiated therefrom 
recognizer objects for all manual I/O cards such as traditional ISA and Local 
30 bus cards in the system. The recognizer objects determine which manual I/O 
cards are in the computer system and register their possible resource 
assignm nts with the resource conflict resolver object. It is also responsible 
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for instantiating an appropriate configuration recorder object for each manual 
I/O card in the system. 

As can be seen in Figure 20, the TManuallOCardR cogniz r class 
2016 is derived from a TIOCardRecognizer class 100 described above in 
5 conjunction with Figure 7. ManuallOCardRecognizer objects are instantiated 
by booting system in accordance with a set of recognizers identified in a 
TIOCardRecognizerSet object (instantiated from the TIOCardRecognizerSet 
class 2000) and registers the possible resource assignments for the 
manually-configured I/O cards with the resource conflict resolver object. The 
10 TManuallOCardRecognizer objects are also responsible for instantiating the 
configuration recorder objects for the manual I/O cards in the computer and 
can be destroyed after invoking a DoBoot{) method which is a member 
function of the TManuallOCardRecognizer class 2016. 

The TManuallOCardRecognizer class 2016 includes a plurality of 
15 member functions including a method (RegisterPossibleAssignments()) which 
registers the possible resource assignments for the functions on a Manual I/O 
card such as traditional ISA or Local bus card with the resource conflict 
resolver object. Such possible resource assignments for the functions are 
{retrieved from the configuration option database as previously described. 

20 The TManuallOCardRecognizer class 2016 also includes a method 

(InstantiateRecordersO) which is called to determine which manually- 
configured expansion cards are in a system and to instantiate the appropriate 
configuration recorder object for each of the manually-configured expansion 
cards. The manually-configured cards are determined by searching the 
25 hardware configuration database as previously described. 

The TPIugNPlaylSACardRecognizer class 2012 represents recognizer 
objects for all Plug & Play ISA cards in the system. In a similar manner, the 
TMCACardRecognizer class 2002, the TEISACARDRECOGNIZER class 
2006 and the TPCMCIACardRecognizer class 2014 are used to instantiate 
30 object which represent MCA cards, EISA cards and PCMCIA cards. Objects 
instantiated from the TPIugNPlaylSACardRecognizer class 2012, the 
TMCACardRecognizer class 2002, the TEISACARDRECOGNIZER class 
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2006 and the TPCMCIACardRecogniz r class 2014 identify th Plug & Play 
ISA cards, MCA cards, EISA cards and PCMCIA cards in th computer 
system and register their possible r source assignments with the r sourc 
conflict resolver object. Objects 2002, 2006 2008, 2012 and 2014 are also 
5 responsible for configuring each ISA card with conflict-free resource 
assignments and for instantiating the appropriate configuration recorder 
object for each ISA card in the computer system. 

Classes 2002,2006, 2008, 2012 and 2014 are derived from the 
TIOCardRecognizer class 2004 and represent the recognizers for all ISA 
10 expansion cards in the system. Object are instantiated from these classes by 
the booting system using information in the 10Card RecognizerSet object and 
register the possible resource assignments for the ISA cards with the 
resource conflict resolver. The corresponding recognizer objects are also 
responsible for instantiating configuration recorder objects for all the ISA 
15 cards in the computer system and for configuring the ISA cards with conflict- 
free resource assignments computed by the resource conflict resolver object. 
The recognizer objects can be destroyed after invoking a DoBoot() method 
which is a member function of the recognizer classes 2002. 2006, 2008, 2012 
and 2104. 

20 The TPIugNPlaylSACardRecognizer class 2012, the 

TMCACardREcognlzer class 2002 and the TEISACARDRECOGNIZER class 
2006 include a plurality of member functions including a method 
(RegisterPossibleAssignmentsO) which registers the possible resource 
assignments for a Plug & Play ISA card with the resource conflict resolver 
25 object. The possible resource assignments are retrieved from the cards. 

Classes 2002, 2006, 2008, 2102 and 2104 also include a method 
(InstantiateRecordersO) which is called to recognize the corresponding ISA 
cards in a system and to instantiate the appropriate configuration recorder 
objects for each ISA card in the system. Each ISA card includes a read only 
30 memory in which is stored an identification code which uniquely identifies the 
card as being an ISA card. Each ISA card can thus be recognized by 
retrieving from the cards the unique card identification codes which are stored 
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in the read only memory of the card. The cards are also capabi of being 
programmed with resource assignments and this capability can be used to 
configure the ISA cards with the conflict-fr e r source assignments computed 
by the resource conflict resolver object. 

5 The RegisterPossibleAssignmentsO method and the 

InstantiateRecordersO methods have the following form: 

virtual void RegisterPossibleAssignments (const 
TIOConflictResolverHandle& resolver); 

10 

virtual void InstantiateRecorders (const TIOConflictResolverHandle& 

resolver, 

const THardwareModuleMaker& parentDevice. 
const short slotlndex, 

15 const short slotCount, 

const THardwarelnterfaceldentifer& 

parentlnterface, 
const TlnterruptHandlerReference& 

parentHandler): 

20 

The configuration Information of a card can be viewed by double¬ 
clicking a card icon which Is displayed with a computer viewer object. When 
the user double-clicks on the card icon, the configuration information for the 
card is retrieved from a THardwarelnterfaceldentifier object for the slot into 
25 which the card is plugged. For motherboards, the configuration information is 
retrieved from a special THardwarelnterfaceldentifier object created for 
motherboard. The configuration information for the card is stored in the 
THardwarelnterfaceldentifier object for the slot by the corresponding 
recognizer object. For manual I/O cards, the configuration information is also 
30 stored in the THardwarelnterfaceldentifier object by the card viewer object. 

The resource assignments for manual I/O cards can be changed using 
the card viewer object. Any change in resource allocation is checked for any 
conflicts by the TManuallOCard object in the same manner as for a newly 
added card. The ISA bus framework does not support any mechanism that 
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allows a user to manually change the configuration of auto-configurable 
cards. 

if the appropriate configuration recorder object for a card is not found, 
the bus object spawns a new thread that waits for the card's configuration 
recorder object to become available in the computer system. This thread will 
be alive even after the bus object gets destroyed. When the Configuration 
Recorder object for the card is available, it is instantiated. It is assumed that 
the address space the thread lives in will not go away until system shut down. 

Referring now to Figures 21B and 21B, the ISA framework further 
includes a set of configuration recorder objects. This set includes a plurality 
of base classes from which subclasses representing specific boards are 
derived. For example, a TManuallOCardConfigurationRecorder base class 
2100 has a derived subclass for a particular card, denoted as a 
TSampleManuallOCardConfigurationRecorder class 2104, from which a 
configuration recorder object for a particular manual I/O card (e.g. a traditional 
ISA card or a manually-configured local bus card) is instantiated. The 
configuration recorder object is responsible for registering the manual I/O 
card and recording Its configuration information in the hardware configuration 
database. 

A ManuallOCardConfigurationRecorder object is the configuration 
access manager for a manual I/O card, such as an ISA card or a local bus 
card, in a computer system having an ISA architecture. Consequently, the 
Manual IOCardConfiguration Recorder object includes methods which deal 
directly with the hardware on the card. 

The TSampleManuallOCardConfigurationRecorder class 2104 is 
instantiated during a system boot operation by a TManuallOCardRecognizer 
object. This class is also instantiated whenever the user adds a new manual 
I/O card with the help of the computer viewer object as described above. A 
SampleManuallOCardConfigurationRecorder object can be destroyed after 
invoking a DoBoot() method which is a pure virtual member function of the 
TManuallOCardConfigurationRecorder class 2100. Consequently, each class 
which Is derived from th TManualiOCardConfigurationRecorder class 2100 



wo 99/39268 


PCT/US99/01740 


4 


5 


10 


15 


20 


25 


30 


must implement the DoBoot() method. The DoBoot() method is invoked by a 

ManuallOCardRecognizer obj ct in order to instantiate a configuration 

recorder object for a manual I/O card in an ISA machine. This method is also 

invoked by the Card Viewer in order to instantiate the Configuration Recorder 

for a new Manual I/O card. The DoBoot() method of class 2100 has the form: 

virtual void DoBoot (const TManuallOCard& card, 

const TCollection<TManuallOFunctionResources>& 

funcs, 

const THardwarelntefaceldentifier& slotID) = 0 

This method (1) creates a THardwareModuleMaker object that 
represents the I/O card; (2) creates a THardwareInterfaceldentifier object to 
represent each connector on the card and stores the resources associated 
with the connector (such as parent TlnterruptHandler, 

InterruptSocketNumber, etc.) in that object; (3) adds the 
THardwareInterfaceldentifier objects created above to the parent 
THardwareModuleMaker object passed in; and (4) registers the card 
(THardwareModuleMaker) with computer hardware configuration database. 

The motherboard configuration recorder classes 2108 and 2112 are 
constructed and behave in an analogous fashion to the manual 10 cards 
configuration recorder classes 2100 and 2104, respectively. 

The framework includes other classes which are used to instantiate 
configuration recorder objects for other ISA cards, such as Plug N Play cards, 
PCI cards, PCMCIA cards, MCA cards and EISA cards. For example, a 
TPiugNPlaylSACardConfigurationRecorder class 2102 is an abstract base 
class and must be subclassed before a configuration recorder object for an 
individual Plug & Play ISA card can be instantiated therefrom. In Figure 21 A, 
such a subclass is the TSamplePlugNPlaylSACardConfigurationRecorder 
class 2106 which would be tailored for a particular card. A 
PlugNPlaylSACardConfigurationRecorder object Instantiated from a 
TSamplePlugNPlaylSACardConfigurationRecorder class 2106 is the 
configuration access manager for a Plug & Play ISA card. The 
TSamplePIugNPlaylSACardConfigurationRecorder class is instantiated during 
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a boot operation by a corr spending PlugNPlaylSACandRecognizer object for 
the card. A SamplePlugNPlaylSACardConfigurationRecorder object can be 
d stroy d after invoking its DoBootQ method which is a member function of 
the TPlugNPlaylSACardConfigurationRecorder class 2102. 

5 Each class derived from the 

TPiugNPlaylSACardConfigurationRecorder class 2102 must implement the 
DoBootO method. The DoBoot() method is invoked by a 
TPIugNPlaylSACardRecognizer object in order to instantiate the configuration 
recorder object for a Plug & Play ISA card in the system. The DoBoot() 

10 method of class 2102: (1) creates a THardwareModuleMaker object that 
represents the Plug & Play ISA card; (2) creates a 

THardwareInterfaceldentifier object to represent each connector on the card 
and stores the resources associated with the connector (such as parent 
TlnterruptHandler, InterruptSocketNumber, etc.) in that object; (3) adds the 
15 THardwareInterfaceldentifier objects created above to the parent 
ThardwareModuleMaker object passed in; and (4) registers the card 
(THardwareModuleMaker) with the computer hardware configuration 
database. The remaining classes 2110, 2114; 2116, 2120; 2118, 2122 and 
2124, 2126 function in an analogous manner. 

20 Refem'ng now to Figure 22, the ISA bus framework also includes a 

TManuallOCard class 2200 from which a TManuallOCard object is 
instantiated. A TManuallOCard object represents the behavior of a manually- 
configured I/O component such as an ISA card, a local bus card or a system 
board device in an ISA based machine. This object encapsulates the card's 
25 information, such as generic card and vendor specific information. This 
object can be instantiated by a TManuallOCardRecognizer object, a 
TMotherboardRecognizer object or a card viewer object and passed to the 
corresponding configuration recorder objects. 

The TManualiOCard class 2200 includes a plurality of member 
30 functions including a DetectResourceConfIict() method which checks the 
proposed resource assignment for cards being added to the system to make 
sure that there is no conflict in the resource allocation of the card. If there is 
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no conflict, the method returns a first enumerated value (kNoConflict). If there 
is a resource conflict and if the resource conflict can be resoived during a n xt 
boot operation the m thod returns a second different value 
(kNoConflictAfterBoot). If there is conflict and it can not be resolved 
automatically, the method returns a third value (kConfiict). The method also 
makes a copy of a lOResourceAssignments object passed in during 
instantiation and returns information about the conflicting functions for the 
proposed resource assignment in a conflicts argument of the method. The 
proposed resource assignments are compared with the existing resource 
assignments to detect a conflict and proposed resource assignments, 
obviously, must not themselves conflict with the possible resource 
assignments. This method has the form: 

virtual ConflictResult DetectResourceConflict (const 

TIOCardResourceUsage& proposal, 
TCollection<TIOResourceConflict> conflicts); 

Another method, GetPossibleConflictFreeAssignments(), is called to 
obtain information about conflict-free resource assignments currently 
available and conflict-free resource assignments that will be available after a 
reboot operation is performed. The selection of currently-available 
TIOResourceAssignments from a lOCardResourceUsage collection of free 
resources will cause the GetPossibleConflictFreeAssignments() method to 
return a first value (kNoConflict). The selection of lOResourceAssignments 
from an lOCardResourceUsage collection of resources that will be available 
after a reboot operation will cause the GetPossibleConflictFreeAssignments() 
method to return a second value (kNoConflictAfterBoot), This method has the 
form: 

virtual void GetPossibleConfiictFreeAssignments (const 
TIOCardResourceUsage& possibles, 
TCollection<TIOCardResourceUsage>& freeNow, 
TCollection<TIOCardResourceUsage>& freeAfterBoot) const; 
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An InstallO method updates the hardware configuration database with 
the configuration information for the new card added, or the change in 
configuration information for an existing card. This method stores the 
appropriate value of the corresponding THardwarelnterfaceidentifier in the 
parent object. This method should be called only after invoking the 
aforementioned DetectResourceConfiict{) method so that potential resource 
conflicts can be detected before the resource assignments are stored. The 
method throws an exception if a previous call to the DetectResourceConflict() 
method returns the enumerated value (kConfiict) indicating that a conflict in 
resource assignments has already been discovered. 

An InvokeRecorderO method of class 2200 is called to instantiate an 
appropriate configuration recorder object if no conflicts in resource allocation 
have been detected. This method throws an exception if there is any conflict 
in the resource allocation. For example, an exception will be thrown if a 
previous call to the DetectResourceConflict() method returned the 
enumerated value (kConflict) which indicates that an unresolvable conflict has 
been detected or the value (kNoConflictAfterBoot) which indicates that a 
resolvable conflict has been detected. 

The TManuallOCard class 2200 further includes a method. GetType(), 
which returns the type of the manually-configured card and a method 
SetTypeO which writes the card type to a private attribute. A 
GetVendorInformationO method of class 2200 returns the vendor information 
and a SetVendorlnformation{) method writes the vendor information to 
another private attribute. 

A SetStotidentifierO method of class 2200 writes the 
THardwarelnterfaceidentifier for the slot in which the card is plugged in a 
private attribute and a GetBusType() method returns an enumerated value, 
kManuallOCard type indicated the bus type on the board. 

A TPIugNPlayiSACard class 2202 representing a Plug and Play ISA 
card includes a plurality of methods including a 
GetPlugNPlayVersionNumberO method for reading a Plug & Play version 
number used by th card, a SetPlugNPIayVersionNumber() method for 
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setting the Plug & Play version numb r used by the card, a 
GetCardRevisionNumberO method for r ading the card's revision number and 
a SetCardRevisionNumberO method for setting the card's revision number. 

The class 2202 further includes a GetCardType() method for reading 
the type of the card, a SetCardType() method for setting the type of card, a 
GetSerialNumberO method for reading the serial number of the card which is 
used to distinguish two cards of same type and a SetSerialNumber() method 
for setting the serial number of the card. 

Also includes are a GetCardSelectNumber() method for reading a card 
select number assigned to the card during a Plug & Play isolation phase, a 
SetCardSelectNumberO method for setting the card select number for the 
card, a GetVendorlnformation() method for reading the vendor specific 
information for the card, a SetVendorlnformation() method for writing the 
vendor specific information for the card, a SetSlotldentifier() method for 
setting an identification code for the slot where the card is plugged in and the 
GetBusTypeO method which returns an enumerated kPlugNPlaylSA value. 

In general overview, a TPIugNPlaylSACard object instantiated from the 
TPIugNPlaylSACard class 2202 represents the behavior of a Plug & Play ISA 
card in a system. For each Plug & Play ISA card, a PlugNPlaylSACard object 
representing the card and a collection of TPIugNPlaylSAFunctionResources 
objects for the functions on the card are created and passed to the 
PlugNPlaylSACardConfigurationRecorder object. 

A TPCICard class 2204 in a like manner represents a PCI card in the 
system. Is encapsulates analogous data to a PlugNPlaylSACard object 
including the card version number, type, bus number, vendorJnformation and 
slotID. Similar methods are used to set and get these values from private 
attributes. 

Referring now to Figure 23, the ISA bus framework also includes a 
TPIugNPlaylSAFunctionResources class 2310 and a 
TManuallOFunctionResources class 2306. The 

TPIugNPlaylSAFunctionResources class 2310 represents system resources 
used by an individual function on a Plug & Play ISA card. As shown in Figure 
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23, the TPIugNPlaylSAFunctionResources class 2310 is a subclass of the 
TIOFunctionR sources class 2314. 

The TPIugNPlayiSAFunctionResourc s class 2310 includes a plurality 
of member functions including a GetFunctionType() method and a 
SetFunctionTypeQ method for respectively reading and setting the function 
type into a private attribute. A function type indicates the I/O operation 
represented by the function. 

Class 2310 also includes a method, GetCompatib!eType() for reading 
a compatible device type and a method. SetCompatibleType(), for setting the 
compatible device type. The existence of a compatible device type indicates 
other devices compatible with the device on which the function is located. 

The TlOFunctionResources class 2314 contains nested classes that 
encapsulate information concerning various resources needed by the 
function. These classes include TiORegisterRange 2304 which encapsulates 
information relating to I/O register ranges, TlOMemoryRange 2300 which 
encapsulates information relating to memory ranges required by the function, 
Tlnterruptlnformation 2302 which encapsulates information relating to 
interrupt sockets and TDMAInformatlon 2308 which encapsulates information 
relating to DMA channels. 

Referring now to Figure 24. the ISA bus framework is shown to further 
include a TISASIotWithPlugNPlaylSACardldentifier class 2408, which 
represents the THardwareInterfaceldentifier object for a slot into which is 
plugged a card of the Plug & Play ISA type, a 

TiSASIotWithManuallSACardldentifier class 2406 which represents the 
THardwareInterfaceldentifier object for a slot into which is plugged a card of 
the manually-configured type. Both classes 2406 and 2408 are derived from 
a TISASIotldentifier class 2404. The TISASIotIdentifier class 2404 represents 
the THardwareInterfaceldentifier for an ISA slot. The TISASIotIdentifier class 
2404 includes a plurality of member functions, including a 
GetFunctionResourcesO method and a SetFunctionResources() method 
which respectively read and set the function resources used by the card. 



wo 99/39268 


PCT/US99/0I740 


*> 


Class 2404 also includes a GetSlotlD() method and a SetSlotlD() method for 
reading and setting the slot's identifier. 

The ISA bus framework also includes a 
TConfigurationRecorderLocator class 2400. a 
5 TManuallOPossibleResourceAssignmentRetriever class 2402 and a 

TMotherboardldentifier class 2410. The TMotherboardIdentifier class 2410 
represents a THardwareInterfaceldentifier object created for a motherboard in 
order to store the configuration information for the motherboard devices. The 
TMotherboardldentifier ciass 2410 inciudes a GetFunctionResources() 

10 method and a SetFunctionResources() method which, respectively, read and 
set the function resources used by the card in a private attribute. The 
TMotherboardldentifier class 2410 also includes a GetCard() method and a 
SetcardO method which respectively read and set the card object. 

The TManuallOPossibleResourceAssignmentRetriever class 2402 
15 instantiates an object which is responsible for retrieving the default I/O 

resource assignment and the possible I/O resource assignment information 
fora function on a specific manually-configured I/O Card such as manual ISA 
card, Local bus card or Motherboard device. When the user drags a card icon 
to a slot icon in the computer viewer, a THardwareModuleSignature obtained 
20 from the THardwareModule for the card is used to retrieve the constraints 
from the configuration option database. 

While the invention has been described in terms of a preferred 
embodiment in a specific system environment, those skilled in the art 
recognize that the invention can be practiced, with modification, in other and 
25 different hardware and software environments within the spirit and scope of 
the appended claims. 

What is claimed is: 
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Claims 

In a computer system having a plurality of expansion cards and a 
memory, a method of assigning system I/O resources comprising the 
steps of: 

creating a single global conflict resolver for resolving all resource 
conflicts in the computer system; 

automatically identifying each I/O function in the computer system and 
obtaining resource requirements therefor; 

formatting the resource requirements into a predetermined standard 
format; 

providing the formatted resource requirements to the global conflict 
resolver: 

using the conflict resolver to Iteratively compute a resource assignment 
for each I/O function which resource assignment does not conflict with 
other resource assignments; and 

storing the computed each resource assignment in the memory in a 
standard format together with a corresponding resource requirement. 

The method of claim 1 wherein step (b) comprises the steps of: 
obtaining resource requirements directly from an expansion card on 
which the each I/O function is located. 

The method of claim 2 further comprising the step of: 
programming the expansion card on which the each I/O function is 
located with a computed resource assignment. 

The method of claim 1 wherein step (b) comprises the steps of: 
obtaining resource requirements from a database when an expansion 
card on which the each I/O function is located is a manually-configured 
card. 
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1 5. The method of claim 4 further comprising the steps of: 

1 (h) storing resource requirements for the expansion card In a hardware 

2 configuration database when no conflicts are detected by the conflict 

3 resolver; and 

4 (i) informing a user of the computer system when a conflict is detected by 

5 the conflict resolver. 

1 6. The method of claim 5 further comprising the steps of: 

2 (j) when a conflict is detected by the conflict resolver, determining 

3 whether conflicting resources assigned to auto-configuration expansion 

4 card can be re-assigned during a subsequent booting of the computer 

5 system. 

1 7. The method of claim 6 further comprising the step of: 

2 (k) instructing the user to reboot the computer system when conflicting 

3 resources can be reassigned in step (j). 

1 8. The method of claim 7 wherein step (k) comprises the steps of: 

2 (k1) determining whether resource requirements for all manual expansion 

3 cards are stored in the hardware configuration database: and 

4 (k2) instructing the user to reboot the computer system only after the 

5 resource requirements for all manual expansion cards are stored in the 

6 hardware configuration database. 

1 9. The method of claim 6, wherein step (i) comprises the step of: 

2 (i1) notifying a user that manual, intervention is required to change the 

3 resource requirements of a manually-configured expansion card when 

4 conflicting resources assigned to auto-configuration expansion card 

5 cannot be re-assigned during a subsequent booting of the computer 

6 system. 
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1 10. The method of claim 1, wherein st p (b) comprises the step of: 

2 (b3) examining a system motherboard to id ntify buses attached to the 

3 motherboard; 

1 (b4) examining each bus identified in step (b3) to identify each expansion 

2 card attached to the each bus; and 

3 (b5) examining each expansion card attached to the each bus to determine 

4 I/O functions thereon. 

1 11. The method of claim 1. wherein step (e) comprises the steps of: 

2 (e1) assigning resources to I/O functions on manually-configured cards; 

3 and 

4 (e2) assigning resources to I/O functions on auto-configured cards. 

1 12. In a computer system having a plurality of expansion cards and a 

2 memory, apparatus for assigning system I/O resources comprising: 

3 (a) a single global conflict resolver for resolving all resource conflicts in the 

4 computer system: 

5 (b) a plurality of recognizers for automatically identifying each I/O function 

6 in the computer system and obtaining resource requirements therefor; 

7 (c) a plurality of encapsulators for formatting the resource requirements 

8 into a predetermined standard format; 

9 (d) means for providing the formatted resource requirements to the global 

10 conflict resolver: 

11 (e) a method in the conflict resolver for iteratively computing a resource 

12 assignment for each I/O function which resource assignment does not 

13 conflict with other resource assignments; and 

14 (f) a storage mechanism for storing the computed each resource 

15 assignment in the memory in a standard format together with a 

16 corresponding resource requirement. 
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1 13. The apparatus of claim 12 wherein each of the plurality of recognizers 

2 comprises means for obtaining resource requirements directly from an 

3 xpanslon card on which the each I/O function is located. 

1 14. The apparatus of claim 13 further comprising a mechanism in each of 

2 the recognizers for programming the expansion card on which the 

3 each I/O function is located with a computed resource assignment. 

1 15. The apparatus of claim 12 wherein each of the recognizers further 

2 comprises an option retriever for obtaining resource requirements from 

3 a database when an expansion card on which the each I/O function is 

4 located is a manually-configured card. 

The apparatus of claim 15 further comprising: 

a recorder for storing resource requirements for the expansion 
card in a hardware configuration database when no conflicts are 
detected by the conflict resolver; and 

means for informing a user of the computer system when a 
conflict is detected by the conflict resolver. 

1 17. The apparatus of claim 16 further comprising means, responsive to the 

2 detection of a conflict by the conflict resolver, for determining whether 

3 conflicting resources assigned to auto-configuration expansion card 

4 can be re-assigned during a subsequent booting of the computer 

5 system. 

1 18, The apparatus of claim 17 further comprising a conflict mechansim for 

2 instructing the user to reboot the computer system when conflicting 

3 resources can be reassigned. 

1 19. The apparatus of claim 18 wherein the conflict mechanism comprises: 


1 16 . 
2 

3 

4 

5 

6 


137 



wo 99/39268 


PCT/US99/01740 


means for determining wh ther resource requirements for all 
manual expansion cards are stored in the hardware configuration 
database: and 

means for instructing the user to reboot the computer system 
only after the resource requirements for all manual expansion cards 
are stored in the hardware configuration database. 

20. The apparatus of claim 17, wherein the means for determining whether 
conflicting resources can be reassigned comprises means for notifying 
a user that manual intervention is required to change the resource 
requirements of a manually-configured expansion card when 
conflicting resources assigned to auto-configuration expansion card 
cannot be re-assigned during a subsequent booting of the computer 
system. 

21. The apparatus of claim 12, wherein each of the recognizers comprises: 

means for examining a system motherboard to identify buses 
attached to the motherboard; 

means for examining each bus identified in step (b3) to identify 
each expansion card attached to the each bus; and 

means for examining each expansion card attached to the each 
bus to determine I/O functions thereon. 

22. The apparatus of claim 12. wherein the esource assignment computing 
method comprises: 

means for initially assigning resources to I/O functions on 
manually-configured cards; and 

means for subsequently assigning resources to I/O functions on 
auto-configured cards. 
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1 23. A computer program product for use in a computer system having a 

2 plurality of expansion cards and a memory, a computer program 

3 product assigning syst m I/O resources and comprising a computer 

4 usable medium having computer readable program code thereon, 

5 including: 

6 (a) program code for creating a single global conflict resolver for resolving 

7 all resource conflicts in the computer system: 

8 (b) program code for automatically identifying each I/O function in the 

9 computer system and obtaining resource requirements therefor; 

10 (c) program code for formatting the resource requirements into a 

11 predetermined standard format: 

12 (d) program code for providing the formatted resource requirements to the 

13 global conflict resolver; 

14 (e) program code for using the conflict resolver to iteratively compute a 

15 resource assignment for each I/O function which resource assignment 

16 does not conflict with other resource assignments: and 

17 (f) program code for storing the computed each resource assignment in 

18 the memory in a standard format together with a corresponding 

19 resource requirement. 

1 24. The computer program product of claim 23 wherein the program code 

2 for automatically identifying each I/O function comprises program code 

3 for obtaining resource requirements directly from an expansion card on 

4 which the each I/O function is located. 

1 25. The computer program product of claim 24 further comprising program 

2 code for programming the expansion card on which the each I/O 

3 function is located with a computed resource assignment. 

1 26. The computer program product of claim 23 wherein the program code 

2 for automatically identifying each I/O functioncomprises program code 
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for obtaining resource r quirements from a databas when an 
expansion card on which the each I/O function is located is a manually- 
configured card. 

The computer program product of claim 26 further comprising; 

program code for storing resource requirements for the 
expansion card in a hardware configuration database when no conflicts 
are detected by the conflict resolver: and 

program code for informing a user of the computer system when 
a conflict is detected by the conflict resolver. 

The computer program product of claim 27 further comprising program 
code, operative when a conflict is detected by the conflict resolver, for 
determining whether conflicting resources assigned to auto- 
configuration expansion card can be re-assigned during a subsequent 
booting of the computer system. 

The computer program product of claim 28 further comprising program 
code for instructing the user to reboot the computer system when 
conflicting resources can be reassigned. 

The computer program product of claim 29 wherein the program code 
for instructing the user to reboot the computer system comprises: 

program code for determining whether resource requirements 
for all manual expansion cards are stored in the hardware 
configuration database; and 

program code for instructing the user to reboot the computer 
system only after the resource requirements for all manual expansion 
cards are stored in the hardware configuration database. 
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1 31. The computer program product of claim 28, wherein the program code 

2 for determining whether conflicting resources can be re-assigned 

3 comprises program code for notifying a user that manual intervention is 

4 required to change the resource requirements of a manuaily- 

5 configured expansion card when conflicting resources assigned to 

6 auto-configuration expansion card cannot be re-assigned during a 

7 subsequent booting of the computer system. 

The computer program product of claim 23, wherein the program code 
for automatically identifying each I/O function comprises: 

program code for examining a system motherboard to identify 
buses attached to the motherboard; 

program code for examining each bus identified in step (b3) to 
identify each expansion card attached to the each bus; and 

program code for examining each expansion card attached to 
the each bus to determine I/O functions thereon. 

1 33. The computer program product of claim 23, wherein the program code 

2 for using the conflict resolver comprises: 

3 program code for assigning resources to I/O functions on 

4 manually-configured cards; and 

5 program code for assigning resources to I/O functions on auto- 

6 configured cards. 

1 34. An apparatus for resolving a resource conflict which occurs while 

2 adding an expansion card to a computer system, the apparatus 

3 comprising: 

4 (a) a processor 

5 (b) a storage device, coupled to and under the control of the processor, 

6 the storage having a plurality of storage locations; 
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(c) at least one manually-configured expansion card coupled to the 
processor, ach of the at least one manually-configured expansion 
cards for providing at least one I/O function; 

(d) a computer hardware configuration database stored in the storage 
device, the computer hardware configuration database having a 
database entry for each of the at least one manually-configured 
expansion cards coupled to the processor, each of the database 
entries having a list of computer resources required by the 
corresponding manually-configured expansion card; 

(e) a card recognizer for identifying each of the at least one manually- 
configured I/O expansion cards and for retrieving computer resource 
requirements for each of the manually-configured I/O expansion cards 
from the hardware configuration database; and 

(f) a resource conflict resolver module for receiving the computer resource 
requirements for each of the manually-configured I/O expansion cards 
from the card recognizer and for determining whether a conflict In 
resource assignments exists. 

35. The apparatus of claim 34 wherein the resource conflict resolver 
module further comprises: 

means for identifying an I/O function involved in a resource 
conflict between a first one of the at least one manually-configured 
expansion cards and a device coupled to the processor; and 

means for providing, to a user, information explaining why a 
particular I/O function could not be assigned a particular computer 
resource wherein in response to a resource conflict in the resource 
assignment for an individual I/O function being identified, the means for 
providing provides to the user information explaining why the I/O 
function could not be assigned to a particular computer resource and 
what other I/O functions are involved in the resource conflict. 
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1 36, The apparatus of claim 35 wherein the r source conflict resolver 

2 module further comprises means for assigning a particular resource to 

3 a particular I/O function. 
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37. A resource manager comprising: 

means for identifying each of a plurality of expansion cards 
coupled to a computer system; 

means for maintaining information on I/O functions on each of 
the plurality of expansion cards; 

means for assigning a computer resource to each of the plurality 
of expansion cards; 

means for identifying a conflict in computer resource 
assignments; and 

means for resolving conflicts in the computer resource 

assignments. 
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The resource manager of claim 37 wherein said means for resolving 
conflicts in resource assignments is provided as a resource conflict 
object having a plurality of attributes and a plurality of member 
functions, wherein at least some of the attributes of the resource 
conflict object correspond to information explaining why a particular I/O 
function can not be assigned a particular computer resource and 
wherein the resource conflict object identifies a conflicting resource, 
identifies an assignment period corresponding to a conflicting 
assignment period and identifies one conflicting resource index from a 
plurality of conflicting resource indices. 


1 
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39. The resource manager of claim 38 wherein: 

the means for maintaining information on I/O functions on each 
of the plurality of expansion cards is provided as a first method of a 
resource conflict resolver object for registering the possible resource 
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assignments for all I/O functions on at least one of an xpansion card 
and a motherboard; 

the means for assigning a computer resource to each of the 
plurality of expansion cards is provided as a second method of the 
resource conflict resolver object; and 

the means for identifying a conflict in computer resource 
assignments is provided as a third method of the resource conflict 
resolver object. 
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The resource manager of claim 39 wherein the means for Identifying 
each of a plurality of expansion cards coupied to a computer system is 
provided as a predetermined one of a plurality of recognizer objects 
wherein: 

a first one of the plurality of recognizer objects Is provided 
having a fist method for retrieving resource requirements for I/O 
functions on a manually-configured I/O expansion card from a 
hardware configuration database and a second method for registering 
the resource requirements with a resource conflict resolver 

The resource manager of claim 40 wherein the system resources are 
provided as at least one of: 

(a) a memory range; 

(b) an input-output register range; 

(c) an interrupt request signal; and 

(d) a direct memory access channel. 
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42. A method of initializing a computer system comprising the steps of: 

(a) loading a computer operating system into the computer system; 

(b) instantiating a boot conductor object from a booting system; 

(c) Instantiating, via the boot conductor object, a manual recorder 
registry object from a manual recorder registry class; 
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(ml) 


instantiating, via the manual recorder registry object, a 
motherboard configuration recorder object from a motherboard 
configuration recorder class; 

instantiating, via the manual recorder registry object, a second 
level recognizer object for a motherboard: 
instantiating, via the manual recorder registry object, a second 
level recognizer object for each of a plurality of manual 
expansion cards; 

registering, via the motherboard configuration recorder object, 
resource requirements for I/O functions which are provided as 
an Integral part of the motherboard with a resource conflict 
resolver; 

instantiating, via a motherboard configuration recorder object, a 
card recognizer object for each expansion bus provided as part 
of the motherboard: 

for each expansion bus, Identifiing, via the respective card 
recognizer object, each expansion card on the expansion bus; 
identifying, via the card recognizer, I/O functions for each 
expansion card identified in the identifying each expansion card 
step; 

identifying, via the card recognizer, resource requirements for 
each of the I/O functions I/O functions for each expansion card 
identified in the identifying each expansion card step; 
registering, via the card recognizer, the resource requirements 
for the I/O functions on each expansion card with the conflict 
resolver; and 

computing, via the conflict resolver, a conflict-free resource 
assignment from the resource requirements registered therein 
by the card recognizer. 


1 43. The method of claim 42 further wherein the step of registering the 

2 resource requir ments for the I/O functions on each expansion card 
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3 with th resource conflict resolver includes th st p of storing the 

4 resource requirements for the I/O functions on each xpansion card in 

5 a hardware configuration database. 

1 44. The method of claim 43 wherein the step of registering the resource 

2 requirements for the I/O functions on the motherboard with the 

3 resource conflict resolver includes the step of storing the resource 

4 requirements for the I/O functions on the motherboard in the hardware 

5 configuration database. 
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